One of the biggest web hosts on the internet (Dreamhost) now supports 
Rails! Snipped this from the newsletter:

"If I wasn't making myself clear, DreamHost now supports Ruby on Rails
right out of the box (so no further need to follow the crazy
instructions for doing it yourself like people were posting at
wiki.dreamhost.com), along with FastCGI (which you pretty much need -
unless you prefer Ruby on Snails).

That's about all there is to it, if you don't know what Ruby on Rails 
is, don't worry.. it's like a programming environment thing to help you 
make fancy web applications in the Ruby programming language lickety-split!"

http://www.dreamhost.com/r.cgi?cs