Recently I switched hosting companies to dreamhost.com for cost reasons. I can get a terabyte of bandwidth per month for only $10, pretty amazing. If you enter my promo code, "mitchfincher" when signing up, they will waive the $50 setup fee so you can start for only $10 and cancel anytime. The only downside is the reliability is not as great as some other hosting companies. I've had two short outages in the last few months, but for $10 its been a great deal. Also they are Ruby on Rails ready.