Myself, I believe that if you're going to have a program capable of deleting anything it should use the windows recyclebin
...
You have a few, limited choicese:
1. Power down your computer, take out the hard drive (don't delete anything, don't install anything, don't do anything). Install "Undelete Plus" or another undelete program (most come with a trial period) and then power down that machine and install the hard drive from another machine as a slave harddrive and boot back up and run the undelete program on the drive from the other machine.
2. Install undelete on your computer (without doing the other steps) and preform the undelete process on that drive.
Note that step #1 is best and most reccommended as anything you install carries the chance of overwriting the space where your My Documents folder was.
Also, I'm moving this topic down to "chit chat" as it's not a mod idea or mod sugguestion.