Two steps:
1. Make an image copy to another external drive. The recovery programs might fail and make an even greater mess of the original.
2. Then try the recovery programs mentioned in http://forums.cnet.com/7723-7588_102-354911.html
Kees
how to recover the contents of my shortcutted folders in the external hard drive

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic