You don't have to back up all of your data -- many beta testers have said things like "I have 400 MB of source code and documents which I'm going to back up, and 5 GB of music which I might back up... and 100 GB of ripped DVDs which I'm not going to bother with".
You can do incremental backups using tarsnap if you really want, using the --newer-mtime option (tarsnap can do anything that tar can do); but you don't actually want that. Tarsnap automatically does snapshotted backups (I posted some explanation of the difference a few minutes ago in http://news.ycombinator.com/item?id=183213) -- so all you need to do is tell tarsnap that you want to create another backup archive, and it will magically avoid storing multiple copies of the same data.
Sadly, 30 cents/gig every month quits being an awesome deal when you got 200ish gigs of stuff you want backed up.