Agreed! I use a lot of Saas services and tarsnap is insanely cheap for the value it provides.
While I'm at it, a feature I would love to see in tarsnap is server side pruning of old archives so I can remove the delete permissions from my production keys and not have to setup a secondary pruning server.