Para cambiar temas como íconos, color de menus, barra de estado, pantalla de bloqueo, etc. Checa UOT Kitchen.
En cuanto a la rom, depende de la versión de Android. Una buena versión son las basadas en 2.3.6 si te gusta stock (ajustes, acerca de teléfono para ver tu versión)
Eso sí, primero lo primero, Vuélvete root, luego instala cwm recovery para poder hacer backups.