El png lo generas con el editor de imágenes que mas te guste. Yo a manera personal utilizo el illustrator para crear los iconos y los exporto directo como png. A veces los retoco en ps, pero no hay una norma de "tienes que utilizar X editor si no no te funcionara". En este link te lo explica bastante bien, no deberias tener problema. Leelo y te daras cuenta de la simpleza de los sprites:
http://librosweb.es/css_avanzado/cap...y_sprites.html