S3 costs seem low at start but their data transfer is very expensive at volume (~10 cent per GB)

It's almost always best to use some sort of image processing service (like Gumlet.com) to optimise images and then pay lower per GB bandwidth costs.