A que te refieres con cambiar el tema de escritorio?, solo cambiar el wallpaper de fondo, o añadir widgets y mas cosas...
Para los fondos de pantalla te recomiendo que instales una aplicacion que se llama 3D Wallpapers.
Está en el market y cuando la ejecutas te permite visualizar cientos de fondos. Si te gusta uno le das
a descargar y te lo guarda en la SD. El problema es que es una aplicacion online, es decir, cada vez
que la ejecutas se conecta a internet para mostrarte las imagenes, asi que tienes que tener un plan
de datos o usar wifi para no llevarte sorpresas en la factura.
jejeje.
Para los widgets, yo utilizo Beautiful Widgets. Tiene el widget para los SMS al estilo SenseUI, y el home
con el tiempo y la hora, también al estilo Sense.
Tambien se puede cambiar el launcher, los iconos de las aplicaciones, bueno, practicamente todo.
Y si no, tambien tienes la posibilidad de descargarte Themes completos que lo hacen todo por tí de
forma automática, aunque no puedas personalizarlos como quisieras. Yo he encontrado ésta página:
http://nexus-nation.com/nexus-themeems
Pero seguro que hay muchas más. No las tengo controladas porque yo tampoco tengo el movil muy personalizado.
Yo solo tengo algunos widgets y un fondo de pantalla. Todo muy sencillo.
Espero haberte sido de ayuda. Un saludo.