Re-Partition, lo dice la palabra: reparticiona y reestructura la memoria SD interna.
En cuanto a la ROM, hay muchas. Actualmente yo voy con Darky 10.2 Resurection y me parece la mejor de cuantas he puesto, tanto por duración de batería como por rendimiento general, aunque eso es personal de cada uno. Cyanogen también enamora. Eso sí, la batería me duraba 10-12 horas sin apenas uso.
Saludos!