I've only used it for a toy app, but http://heroku.com/ (a Y Combinator company) is by far the easiest way I've seen to deploy an automatically-scaling Rails app.