And the prize goes to #4.
It is surprisingly easy to recover deleted files, if they haven't been overwritten. The biggest problem, in my experience, is sorting through the HUGE list of files able to be recovered, to locate the ones you want.
Couple of programs that work quite well:
Info about "recovery" (+link) by Brian Kato, and
Recuva, brought to you by the makers ofCcleaner.
[edit] Oh, btw, they're both free. The former also contains a secure file shredder.