Hi the sarge, and welcome to Piriform.
Firstly, if you restore to the same drive it's quite possible you may overwrite some of the files you are trying to recover. When you deleted the files, windows would have made the area of the drive where they are located available to be overwritten.
Not necessarily immediately, but eventually.
To avoid that it's always desirable to recover to another drive, or another partition on the same drive, or if you only have one drive with no partitions, then recover to a USB thumb drive.
If you have a lot of files to recover, you might befit from my recent experience of recovering some music files.
http://forum.piriform.com/index.php?showtopic=23991You can try recovering any files, although some may be intact and some sadly not.
You can't do any harm whatsoever recovering files. You're just copying them from one location to another.
Good luck, but post back if you need more info.