Mozy, Carbonite, and all the other big ones I have heard of seem to be Win/Mac only. Linux might not be a huge market, and there are DIY solutions, but personally I would pay for an easy to use linux backup system. Tarsnap isn't exactly what I need, but it's the closest I've seen yet.
Feel free to send me an email (address on website) to let me know what you'd like tarsnap to do -- the more feedback I can get, the better tarsnap will be. :-)
