LifeTim

The best way to recover files and foldes is not to delete them ;-) You can use R-Studio, Recuva, they are good utilities for recovering deleted files. But, most of all I prefer Advanced File Recovery. It recovered almost everything valuable on my deleted, formatted and partially overwritten HD. And its quite easy to use.

I don't know of any free software that would work good enough. But maybe a good program is worth of paying for? Personally, I bought mp3Tag Pro (http://www.maniactools.com/soft/mp3tag-pro/index.shtml) and it did its job perfectly when I needed to get information (titles, artists, albums, genres, lyrics, album art...).