Sí se puede. Entra en el market y descarga MultiPicture Live Wallpaper (es gratis). Y luego tan sólo configúrala para poner el fondo que quieras en cada pantalla. Es bastante fácil de hacer, pero por si acaso, puedes seguir este tutorial
http://www.htcmania.com/showpost.php...postcount=2149
Para el tema de los iconos. Tan sólo guarda en una carpeta los iconos que quieras y mételos en tu móvil. Luego, con un launcher (ADW, Go Launcher, etc, etc) elige la aplicación que quieras y ponle el icono que más te guste de los que has metido en el móvil