Para cambiar el launcher hay varias opciones, como dxTop, OpenHome, Home++, aHome, etc...
Todos ellos tienen skins y widgets que se pueden descargar para hacer todas las modificaciones que
ves por ahí a la peña, incluso poner más escritorios.
En lo referente a los iconos, cada tema o skin que te descargas para cualquiera de estos launchers, ya
viene con su propio pack de iconos, aunque nuevamente se pueden descargar otros packs diferentes.
Todo ésto está en el market. Algunos programas son version Lite, pero para trastear un poco sobra terreno.
Yo he probado varios de éstos launchers y al final los he quitado todos. Me quedo con el original, un buen fondo de pantalla
y algunos widgets extra y ya está.
Estas son algunas capturas de mi movil por ejemplo. Solo tengo un wallpaper y algunos widgets
de los que vienen con Beautiful Widgets.