foe: I can only recommend these.
dedicated @
http://www.webair.com
bit more pricey but solid and never ever down. I suffered a couple hours downtime in the last 6 months on webair. hardware change.
dedicated@
http://www.cologroup.com
cheaper. from the buzz round here, no matter what when virtual accts are having issues the folks who are deicated with Colo never complain, in fact speak only of how killer the colo dedicateds are. but i dont have dedicated with them.
good luck.