I'm not sure if this fits your needs, but I would also take a look at WebFaction. http://www.webfaction.com/hosting/rails-hosting