At the moment, i am considering moving back to Linode. I dont have experience with S3 but will give a try as i am not very sure about what will happen in Linode too
Highly recommend s3 - it's fast/cheap/highly available. You don't need any server to host static site.