Hi pobasted and welcome to TSF !
Most of the data you delete by accident is still on the drive until it's overwritten by other files. First thing to do when this happens is to turn the computer off and refrain from using that drive. By saving the recovered data on that same drive you probably overwrote your own files which means a second recovery attempt has very few chances to succeed.
When attempting to recover some deleted data one should always slave his drive to another computer. Simply running Windows and installing the recovery program on the drive you just formated will already overwrite some of your data.
I would hook your drive to another computer first time you have the chance (use an external USB enclosure if needed, it only costs 15-20$) and retry the recovery process. There are other free file recovery softwares on the net :
The Ultimate Boot CD for Windows
also has some recovery utilities, but remember that you'll need another hard drive to save the recovered data to.
There are some utilities around (don't know one in particular but google will give plenty hits) that allow to repair corrupted .doc, .avi or .rar files but I wouldn't bet too much on them.
Sorry I don't have better news