You should check out Candidhosting out of Tampa (
http://www.candidhosting.com). They have a super system and reasonable prices. I've actually been there and met with the sys admin and others and toured their facilities, and I was very impressed. They've treated my fantastic in the time (almost a year) I've been with them. David (the sys admin) gave me his cell phone number and I can get in touch with him almost 24 hrs/day. He says he has to sleep sometimes though, who'd have thought []/w3timages/icons/laugh.gif[/]? They used to host only adult sites (which made me a little skeptical), but have since been offering to mainstream for over a year. They offer both virtual and co-location (I have my own server co-lo'd there).
http://www.yourvacationdreams.com