I have had to do the same thing in the past. I use/d Recover My Files and TuneUp Utilities 2006 (it has a file recovery program in it). They have both worked fine and never caused me problems!!
Hope this helps!!
I deleted the partition on my External Hard Drive that held my backup files. I can see the files using Recover My Files. Does anyone have any experience with this sort of thing and are there any other options or software that I should research/explore?