Well the way it works is this : they don't actually exist in a folder, insofar as giving you an ability to find them in that manner - they simply still exist as data in a sector on your hard drive which can no longer be seen through the user interface. This is why it's important to recover them as soon as possible - because the second you install anything / download anything ( add content to the hard drive in any fashion) you run the risk of overwriting the sector where that hidden information ( the files you wish to recover) exists.
Knowing this, it would VERY likely be a complete waste of time to download / install any data recovery program to the same hard drive you want to recover the data from - better run that program from disc if you want that data back.