damccull, I don't know how savvy you are with web hosting tech, but I work for an ISP and I don't want it to sound like I'm trying to talk down to you. Just hope to clear things up.
You don't want a 'virtual hosting provider', Basically you have to separate the idea of an apache or IIS web server and a "server". A server is a physical machine connected to the Internet running Unix usually, or for some reason people use Microsoft Windows. On this box you could run a web server like apache OR you could run a server like turbogears (if you want to get fancy there are ways to run both together or on top of one another ...) General cheap web hosting providers will sell you something known as "shared hosting" this is where you are given an "account" on this system along with many others. It is limited to certain services, such as FTP, and the serving web pages through HTTP using apache or IIS sometimes they allow you to to use server-side technology like PHP and CGI (which can include Perl and fairly basic Python scripts amongst others). If your lucky some support mod_python which is a plugin for to allow you to run python inside apache, giving you the ability to run programs such as Django (a python framework like turbogears but with the need for its own server) but this is very rare unfortunately. Some more advanced hosting providers will sell you a "virtual server" this is a physical machine, "server", that is virtually partitioned to give you what appears to be your own machine even though you use the same hardware, processor, memory and hard drive etc. as other customers - you can (with some restrictions) install your own software and services, such as turbogears. Similarly you can purchase or rent your own physical machine from a host or have one co-located which gives you total control over every aspect of the system, from what operating system to install to servers you wish to run. The later two here are really the only options for running turbogears for a public web site. Turbogears is not meant for basic commodity hosting solutions.
