Scale Fail (part 2)

So what do you advise for startups then, if the public cloud options run into scaling problems and migration headaches down the track? Are they better off not using them in the first place and taking the development and deployment productivity hit?