I really like A Small Orange. They have basic hosting for $35 a year that supports Rails. You don't get full control over your box (shutting it down, blowing

I really like A Small Orange. They have basic hosting for $35 a year that supports Rails. You don't get full control over your box (shutting it down, blowing it up and starting from scratch, blindly installing gems) but they have extremely responsive tech support. I have never had any problem with them installing a gem quickly and they are generally pretty helpful if you don't have much DevOps experience. It was a great place to start until I got more experience and felt more comfortable with administering my own instance on AWS. Also, if you need to expand because your system is the new Instagram, they can support all the way up to managing your own instance.