I second the Sinatra recommendation. When I tried rails for the first time, it felt very large and unwelcoming, with a bunch of files that I didn't create sitting in my directory hierarchy doing unknowable things. Sinatra behaves just like any other library and requires far less of a time investment to pick up and start using.
Sinatra doesn't have all that. A combination of Heroku, Sinatra, and DataMapper (nice, cleaner, simpler alternative to active record) and what you have is a very easy to deploy application.
I'm doing the above, and doing it on Windows (sorry, I'd love to use Linux but my wife uses this machine when I'm not and has some apps that are not replaceable, and I don't want to mess around with dual booting. So when I get FU money I'll be Linux all the way).
If you have any questions I'd be glad to help.