EC2 has had some issues in the past, but did those issues affect S3?

Even if you're on linode, you might find sending large binaries to S3 is a cost-efficient way to increase your storage size. Plus, you have a built in CDN when you need it.