I'd second the Rackspace recommendation if you want a dedicated server.  My previous employer had a number of machines hosted their, and they were extremely reliable and their support was top notch.  They were a little on the expensive side, but I'd say they're worth it.