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

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

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