Tienes mil cosas para elegir, yo personalmente como te han dicho por aqui, lo mejor es que empieces con una Rom SAMMY, pero bien liteada y optimizada (La gran mayoria de 4.0.4 y sobretodo 4.0.3 son SAMMY), y si te cansas, siempre puedes ir a ponerte AOKP/AOSP (Son ROMS hechas con lo que da Google para que nos entendamos, de Samsung solo tienen la imagen al arrancar el telefono XD).
Si te quieres poner en plan muy al dia y tal, puedes probar CM10
Importante -> Antes de hacer nada EFS BACKUP (Tienes aqui tutoriales)