I like Heroku, but if you want your own server (so you don't have to pay for outgoing email or cron jobs or DelayedJob), you can set up an Ubuntu 8.10 server super easily with Moonshine. I gave a talk about it at SD Ruby a while back.

http://jarinheit.posterous.com/a-talk-i-gave-at-sd-ruby-depl...