One point which rarely gets mentioned is that to use S3 you need to have the access codes on the server. So theoretically a malicious individual could break into your server and delete all your files on that box and then wipe all the files on S3.
Tarsnap enables you to separate out the ability to write/read/delete. So a compromised box could at worst be used to inflate your tarsnap bill but not to wipe out all your backups.