Why the lucky stiff once hacked together a script that would compile Ruby code into Python bytecode. I remember that it worked well for simple Ruby scripts. You can look at the sources to see how he did it.
EDIT: So what he does is let the Ruby VM generate Ruby bytecode, than translate that bytecode to Python. Could still be interesting to see how the Python bytecode is assembled :)