[spindritf]

If you want to go full cheapskate (not that I disapprove), AppFog has a generous free trier[1], no SSL though.

[1] http://www.appfog.com/products/appfog/pricing/

[onur]

AppFog, Heroku[1] and dotCloud[2] are all great

[1] http://www.heroku.com/pricing

[2] https://www.dotcloud.com/pricing.html