To the best of my knowledge EC2 users have always been billed for bandwidth between their instances and the outside world. This is part of Amazon's pay-as-you-go cloud model. If you have a lot of network traffic that can get expensive but by paying for the bandwidth's actual costs you know you're not getting an a service who's network bandwidth has been oversold and may perform poorly. Your provider has to pay for bandwidth in proportion to usage just like everybody else. I think the only significant exception is if you are a behemoth like Google and having peering agreements with the major network carriers and bandwidth still costs them indirectly by the cost to maintain their own massive network infrastructure.

Anyhow, whether or not paying for bandwidth by usage is an issue depends on your usage case. The vast majority of web sites don't get enough traffic to use that much bandwidth anyway.