Have you looked into using a CDN? A good CDN configuration can pay for itself in cost savings, regardless of whether you go self hosted or remain in the cloud.