Yo uso el Gimp con dos capas, una transparente y una con el icono. Borro lo que serķa el fondo para que solo se quede el icono y junto las capas y me queda solo icono con fondo transparente.
Ah, tienes que guardarlo en PNG, para que conserve la transparencia. ;)