I use Amazon S3 with CloudFront. I took a look at your feed file. It would appear that you are executing a php script every time someone views a video. If that's correct, that seems pretty inefficient. Amazon's CloudFront provides a cached object to serve your videos on a demand basis. I don't see any extra charges on my Amazon account.