Hola Morgana,
Aqui te dejo un enlace de cambio de iconos del menu inicio. En el encontrarás una aplicación que puede ser necesaria para extraer el archivo shellres.192.dll (rom extractor en concreto) con el cual podrás poner el icono que quieras. También te dejo un enlace para 12.000 iconos gratis. Recuerda que la resolución del icono del menu inicio debe ser 128x128.
http://www.htcmania.com/showthread.php?t=22645
http://www.frogx3.com/2008/04/22/12000-iconos-gratis
Si por lo que sea no puedes extraer el shellres.192.dll (a mí me costó bastante) te dejo una copia.
Pero en principio siguiendo los pasos de Dreamersoft no deberías tener problema
