Check Rails Hosting Info: http://www.railshostinginfo.com/

I found OCS Solutions through them, and am totally satisfied: http://www.ocssolutions.com/

I am a customer of OCS and do not benefit from their business in any way.

I had a really bad experience with another company whose name is like S*5.