I use a company out your way called Counterpoint Systems. They specialize in hosting music-intensive sites with streaming/downloadable audio (I have a music publishing company), so they have excellent bandwidth. I'm not sure if they do non-music websites though. They also host my company email and have a web-based interface which mirror's Microsoft Outlook, so that way we don't have to host our own exchange server. And of course they also do web programming and design as well. Kind of like a one-stop shop.
Their tech support is top notch, and they resolve problems very quickly.
http://www.counterp.com/
I would definately recommend them, but again I'm not sure if they cater to non-music companies.