Muy útil el articulo de Six revisions en donde recopilan 50 tutoriales para diseño de iconos. Ciertamente parece que el diseño de un PGN de 128×128 es pan comido, sin embargo nada mas lejos de la realidad. Lo mas importante en este aspecto es la creatividad y el detallismo (casi perfeccionismo) del diseñador. Si juntas ese par de actitudes mínimas, estos tutoriales te serán de gran ayuda:
Enlace: 50 Excellent Icon Design Tutorials.