|Hosting Company||Plan||Cost (per month)||Good||Bad||Would I recommend|
|WebFaction||Linux shared server||$5.50 (paying 5 years up front)||ssh access, can host multiple sites, DBs||Shared server||Most certainly|
There are various features which could go in the "Good" column, but I don't use them. I initially paid for 2 years, haven't had a single problem, and decided to pony up for 5 years when I renewed.
For Python the control panel will let you set up CherryPy, Django, mod_python, mod_wsgi, Pyramid, Pylons, TurboGears, or Zope; or you can go for a custom install and hack things around. There is a way to set up Java apps, but I don't know offhand what it is.