[Flash Content Scrubbed]
At last night's SDRuby meeting, Blake Mizerany gave an excellent overview of Heroku. The platform's dead-simple deployment and scaling features make this one well worth checking out. Also, small applications can be hosted for free.
The above screencast by Remi Taylor shows how to get started.