Pues parece ser que es bastante más complicado...Con lo de "bastante más" me refiero a si no quieres usar nada de Windows...Debe ser sencillo si lo haces en windows corriendo en una máquina virtual...
http://forum.xda-developers.com/show....php?t=1465511
(Tampoco me he puesto a buscar mucho. Solo he tecleado "xda odin on ubuntu", y el primer resultado es que el te he adjuntado.)
Linux es mi opción para uso cotidiano, pero tengo en el netbook una partición con Windows para cuando me haga falta Odin..Quizás puedas considerar la opción..Seguridad para nuestro bicho ante todo!