La verdad es que para gustos colores, y con el SGS hay mucho donde elegir.
Si te digo la verdad no sé cual es la mejor para juegos, pero si quieres una rom fluida y fina, yo recomiendo 4.1 para arriba.
Ahi tienes mucho donde elegir, y si te digo la verdad, la que mas te guste.
Slim bean es una rom muy ligera, CyanogenMod 10 o 10.1 es muy buena, con extras interesantes, MIUI si te gusta la interfaz va bastante bien.
Mackay ROM 2.5.0 para arriba tiene muy buena fama
LinerRom también, CreedRom...
Eso solo las que he probado.
En cuanto a lo de Odin, solo las Stock Samsung van por odin, el resto mediante recovery con el zip correspondiente.
EDITO: LO QUE HE DICHO ES PARA EL I9000. Para el i9000b no se que decirte...