For my website, I use Hurricane Electric (http://www.he.net/). I have found their support to be top-notch and responsive. They also also don't baby you with fancy gui crap - ssh and sftp; if you want a fancy web gui to manage your site, install it yourself. It isn't cheap, but you get what you pay for.
Another company I know of that good for hosting is a local one here in Phoenix - http://www.deru.net/ - I've never used their services, though, but my employer does (mainly co-lo), and he hasn't had any complaints with their services.