Was not familiar with virtual servers. Are you referring to Xen maybe? Any other general info on them you could provide here might be useful to have in this thread. For example:

• How much admininistration is generally required? Do I usually get Apache2/mod_perl2 by default?
• What software is the provider using to create these virtual servers?
• Any recommendations on virtul server hosting providers?