You might consider Amazon CloudFront. I have not used that particular service, but I have used Amazon EC2 and S3 extensively and am quite happy.
UPDATE:
I recently used CloudFront for a video hosting project and found it quite simple to setup and use.