At my previous employer, we used CacheFly and were pretty happy with them. However, I know a lot of people are happy with S3.