As a hosting service I’ve had no problems with A Small Orange. They offer rails, but I haven’t yet used it.
It wouldn’t cost you much to find out - $25 for one year.
If you do, please report back on how it went, as I’ll be eventually converting one of my sites there to rails.