Dotcloud[1] is ideal for this sort of thing (to me). If it's a production app and you're just looking for a free/cheap ride, you might need to look elsewhere, but if the complaint is that the spinup time is too slow during development, I would definitely look into Dotcloud, which lets you have development instances free, and only production apps are charged.