We've been with
http://www.mojohost.com/ for almost three years now, I believe.
Brad and Corey are awesome and their service is superb. Uptime is 99% or higher and our servers run very smoothly.
Everyone I've ever sent to them has had a good experience.