Bueno Cowboy, te comento, para entrar en el modo recovery partiendo con el telefono apagado, pulsa las teclas que has dicho, pero primero vol.up+ boton de inicio y luego le das al encendido, y en cuanto te salga SAMGUNG GALAXY SCL i9300 (la primera pantalla de todas) en cuanto te aparezca sueltas, no lo tienes que mantener presionado ;) A mi me costo adivinarlo tambien soy muy torpe :P jajaja
Por lo demas una vez dentro del recovery la barra se desplaza con las teclas del volumen, up hacia arriba y down hacia abajo. Para seleccion en el recovery, pulsar el boton de encendido una vez, y para volver atras pues como lo haces normalmente en el telefono.
Por lo demas, lo mejor es que pruebes ROM, y la que mas te gusta la dejas... PERSONALMENTE, a mi la ROM de ICS que mas me gusta es la MASTER ROM V4, y de GB la de ale210 o la reciente GINGER-MASTERROM (esta ultima es la que llevo)
Pero bueno, hay otras destacables como la de MIUI, Ehndroix.. Prueba