http://railsplayground.com specializes in RoR hosting - they offer both shared hosting, vps and dedicated servers. Extremely rapid and competent service.

I've used them for both my startup and some smaller personal projects over the last 10 months, very satisfied so far.