Maybe nothing. I didn't look into other options because Tarsnap is already cheaper than a cup of coffee per month and it's run by someone I trust and want to support.
I'm with you on that it's cheap and also run by someone trustworthy. However, what happens if he decides to retire or something similar? At least S3 is almost surely going to be around.