Phatservers.net for both cheap and premium bandwidth. Class act all the way! Also, Dynamic Hosting...
About Phatservers. There was a problem with my account at the bank which meant it wasn't possible to send out the wire transfer a few months ago. Or last month. Or so far this month. First thing that some hosting companies would do is yank out the power cable, I'm sure. Fortunately Moose is very understanding and willing to wait patiently. I'm not talking $50 a month. I'm talking about $3000 in bills. How many hosting companies would do that?... not many. Earlier today I found out that everything is sorted at last, so the transfer will be on it's way tomorrow.
Besides that, the email tech support is fast as lightning, there is virtually always someone available on ICQ. Not that it's needed 'cause everything always runs so smoothly. The prices are low, the quality is high... can't say enough good things about them.