[morgante]

Until you have real usage, Heroku and its ilk will be very cheap. Hence, there's no reason to start on anything besides Heroku.