Hola hamijos,
Antes de nada, gracias a todos por contestar. Os vengo a comentar que al final sí lo he hecho, actualicé android desde Kies, para empezar, obtuve privilegios de root, y finalmente instalé RootBox. Todo esto con un tutorial muy majo todo-en-uno que tenéis por aquí que me ha venido de perlas.
La verdad es que estoy bastante contento con el resultado, RootBox es muy atractivo, además me parece considerablemente menos sobrecargado de aplicaciones chorras que la ROM que traía por defecto (el único defecto es que no me funciona el rollo de los comandos por voz, pero dudo que lo fuese a utilizar de todas formas). Obviamente no lo puedo comparar en rendimiento con ningúna otra porque no he probado más, pero quizás lo haga en un futuro.
Gracias por vuestros consejos, hamijos!