There are the improvements sho_hn mentions (string representation and shared dict keys to make objects more compact), but if you need more dramatic improvement,

There are the improvements sho_hn mentions (string representation and shared dict keys to make objects more compact), but if you need more dramatic improvement, look to PyPy.