I was looking for an off-site backup for my WHM VPS a while back and figured I’d use S3. A few minutes of research found that it wasn’t all that hard to do. I essentially followed the link above but added a step to encrypt the backup files with AES256 before sending them to S3.
Don’t forget to test you recovery plan on a regular basis as well 🙂