Heroku

Heroku is the instant ruby platform for clouds.

Deploy any ruby app instantly with a simple and familiar git push. Take advantage of advanced features like HTTP caching, memcached, rack middleware, and instant scaling built into every app. Never think about hosting or servers again.

Amazon EC2 vs Google App Engine

SitePoint have written a really good article comparing Amazon EC2 vs Google App Engine with some great references