On the dedicated hosting, there are some good deals out there...
http://www.webhostingtalk.com/ has some good user reviews,
http://www.nocster.com specifically has
https://secure.burst.net/orders/nocster/5.shtml where you can get a 100GB transfer server with 5 IPs for $50 a month.