Lo mejor q puedes hacer es particionar:
-rooteas
-respaldas datos en sd a la compu
-particionas sd la principal fat32, la otra ext. Con 500 MB tienes para aprox 70 apps, más de eso ya depende del uso q le des
-pasas datos de regreso a la partición principal
-instalas link2sd gratis del market
-abres link2sd, creas script de montaje y reinicias (si no te funciona uno, prueba otros formatos y reinicias el móvil cada vez, siendo ext3 el más común)
-a enlazar apps, espacio libre garantizado.
Esto te permite mantenerte en stock y en mi opinión es menos intrusivo o complicado q estar instalando roms nuevas y tener q restaurar todo (llamadas, sms, contactos, apps, datos... es una talacha de nunca acabar)
Edit: la ventaja principal de esto es q no pierdes datos ni nada. El móvil quedará tal cual lo tiene, pero con más espacio para instalar apps.