Hola,
Yo he utilizado esta página para diseñar íconos para sitios web.
http://www.favicon.cc/
Es algo difícil, porque tienes que pintar pixel a pixel. Pero al final quedan bien. Son de 16x16. Como te digo, para sitios web.
Lo dejo por si te sirve.
Saludos,