Today Google announced Google Desktop for the Mac.
Here is the article from Macworld. The feature that got my attention was:
“Google Desktop can also help you find deleted files. According to the company, Google Desktop creates cached copies (or snapshots) of your files and other items each time you view them, and stores these copies on your Mac?s hard drive. As a result, you can often use Desktop to find prior versions of your files or ones you?ve accidentally deleted.”