I agree with the guys above. High end Dedicated, if you can afford the costs for it. VPS isn't bad, but it all really comes down to WHAT your hosting. If it's a large forum or website and you have TONS of traffic, then obviously high end dedicated. Also look at the future, will you be needing a high end server soon? If so, it's better to get it now or atleast plan for it.

I always and usually go for the high end stuff, since the low end is always crap! They user lower quality parts, everything is just so... LOW end :p trust me, getting a high end server you'll be loving it. The speed and flexability, it's all very nice in the end.