If you want to scale bandwidth eventually, Amazon is the only game in town unless you want to beta test Google. Maybe Microsoft would also let you beta test if you asked nicely.
Is there anyone using enough bandwidth on Google App Engine to hit the bandwidth cap and start paying?