Based on discusses with these guys, who know LAMP, python, ruby inside and out, and support it well:
http://textdrive.com/ I'm guessing you'd have a hard time finding mod_python / apache hosting unless you get a dedicated server. It's pretty labor-intensive setup and admin-wise. linux shell / python / SSH shdn't be a big deal, tho. -- http://mail.python.org/mailman/listinfo/python-list