Z programem to zwyczajnie pogrzeb w katalogu, a nuż masz szczęście i plik ikony jest schowany tylko w jednym miejscu.
Tło zaś... Bazowy obraz najlepiej jakby został wykonany na przeźroczystym tle, a potem zapisany w formacie obsługującym przeźroczystość (jak png czy gif). Dopiero potem zabierz się za eksportowanie.
Pisze to z głowy ale raczej nic nie pokręciłem. Ogólnie tutka do tworzenia ikon wraz z odpowiednimi wymiarami (aby ikony się „nie schodkowały”), poradami formatów i takich tam mmożesz po szukać tutaj:
http://www.gimpuj.info/
Na 100% jestem pewien, że taki tutek istnieje i jest zindeksowany w dziele tutków.