Yo estaba como tú. Mi teléfono era de Movistar.
Lo primero que hice fue rootear, luego liberar con el Galaxy S Unlock (el otro no me funcionó. Por cierto, aprovecha este programa para copiar la carpeta EFS). Finalmente, le metí la FOP 2.3.4 española (ahora me estoy planteando meter la libre europea, que van por la 2.3.6 y es probable que reciba ICS antes que la otra)