Ask HN: AWS S3 billed us over $1k. What cheaper alternatives do you recommend?

I run an image sharing website and AWS recently billed us over $1k for bandwidth costs:

http://i.imgur.com/sGrYboT.png

What cheaper alternatives do you recommend?