My opinion is obviously biased b/c I am using that for my project but XLhost.com seem to offer dedicated servers that no other company can match in price/performance. Please note that I am NOT getting royalties from them and that you HAVE to do your own research before committing to them. Before signing up with them I read a few posts on various forums complaining about XLhost down time and poor customer service. I won't comment on those, please Google for the info and make your own judgement. My personal experience is that I can not find any other company were you can lease a 4-CPU machine with 8GB of RAM and 250GB or RAM in RAID-1 for $149. Again, many other factors come into play and XLhost seems to have taken the road of max hardware for less money but maybe lacking in the tech support area.
My site is <a href="http://www.euraeka.com/faq" rel="nofollow">http://www.euraeka.com/faq</a>, so feel free to check it out and judge/test on performance of the hosting provider mentioned above. If you want to discuss this more please send me an email. I don;t recommend any service specifically, but have been reading and accumulating a lot of reviews of various providers (i.e. VPS, dedicated, etc) from ppl who post on HN.