Crashplan hangs on to deleted files for quite some time. I just used it last weekend to recover some stuff I'd deleted about a year ago and realized I wanted back. I was pleasantly surprised to find them still in the system.

It has a lot of options for retaining old versions, too: http://support.crashplan.com/doku.php/reference/version_rete...