A general file recovery tool will not help you to recover the folder. All the Outlook data is stored in a single file called a .pst file.

This tool might be able to do it:

http://www.ontrack.com/easyrecoveryemailrepair/

I have never used it though, so I don't know how well it works.

I guess you don't have a backup of the pst file ?
_________________________
Remind me to change my signature to something more interesting someday