Tenemos 2 opciones la que tu quieres escuchar y la que yo te recomiendo XD
La mejor forma de no perder garantías es meterle una stock ROM de samsung "limpia" de operadores (lo pongo entre comillas por que siempre vas a tener toda la porqueria de samsung rondando)
Lo primero que me tienes que decir es la banda base de tu S3. Eso dependerá de que ROM puedes poner (para no tener problemas con el imei).
Si no sabes donde se mira es en Ajustes / Acerca del dispositivo. Un apartado es el de la Banda base. Si tienes la XXEMG4 no podrás poner ROMs anteriores a esa (a no ser que tengas copia de la EFS, que por lo que pides no la tienes)
La versión sin nada de operadoras y libre de porquerías es esta (española):
http://samsung-updates.com/details/1...300XXEMG4.html
Se flashea con ODIN, en el post que te han dicho tienes más información. Si no, pregunta XD
Lo que yo te recomiendo es una custom ROM, pero como veo que no te hace mucha gracia no me extiendo ;)