We are considering to build our own solution. Basically rent a server in US and Europe for fixed price with fixed bandwith to cope with most of the downloads. Use s3 as a fallback when there is some peak.

Linode has been good to me, 3TB transfer on their lowest end VPS per month. In US, London ...