Psyco showed that it is possible to execute Python code at speeds approaching that of fully compiled languages, by "specialization".
The project is now dead and replaced by PyPy: http://pypy.org/