I have been searching for Virtual Hosting as well recently and these are the ones i have narrowed it down to.
Cyprus Media
Digi
Gig Hosting
Phantom Hosting
Quik Host
Techie
Host Trade
If anyone has experience with any, let us know. Who sucks. Who kicks ass.