Hurricane Electric (http://www.he.net/) do full Linux access from USD 9.95 a
month. They don't install python for you, but since you have a login prompt
you can install it yourself.
'been using them for a while, and no complaints so far.
Burkhard