Por lo que he leido por aqui y en otros forosm la paranoid parece que tiene mucha aceptación...
Voy a echar un vistazo a ver si encuentro el hilo aqui y viene alguna instrucción de como instalarla.
Hasta ahora lo que creo que se hace es:
1. Abrir bootloader (ya lo tengo hecho).
2. Instalar un recovery (creo que va a ser el TWRP), desde CMD
3. Ya como en el Galaxy s2, meter el zip en la sd y flashear desde el recovery, haciendo wipes antes y despues.
Edito: Vale, me lanzado y ya tengo tengo la Paranoid corriendo y todo ok. Parece que va muy bien. De momento me quedo con esta.