With s3cmd, don't you have to have a local copy of the backup somewhere although? So you have the content and the backup at the same spot, you can't directly backup to a remote server that way.
Yes, you need to have a local backup. I actually prefer that, it's another backup location for when files are accidentally (or deliberately) deleted or damaged.