If managing your own server is an option you might check out ev1servers (Rackshack). 99.00 for 1000 GB is pretty much untouchable from what I've found. The downside is you have to manage it, so that might not be an option.
Exmasters.com I've used, but that was virtual and their dedicated hosting was overpriced then so I moved. Only used their hosting for about 6 months so I can't really say much other than I had only 1 minor problem when I first started my account.
I've heard much praise for webair, but never used them. If you choose webair maybe Mike will match one of those exmasters plans
