Hola amigo yo tambien uso linux como OS principal y hasta hace algun tiempo flasheaba con Odin en una VM, pero luego publicaron esta guia
http://forum.xda-developers.com/show....php?t=1496705 en xda en el foro del i9003. Yo la he probado y funciona a la perfeccion
, y lo bueno es que usa el GUI del Heimdall, que como comenta vurrut es mucho mas facil su uso, aunque tampoco esta de mas conocer como hacerlo mediante comandos.