Hi,
Software downloaded from reputable sites will not likely contain any malware.
Methods without software :
Recover files from the Recycle Bin - Vista
http://windows.microsoft.com/en-US/windows-vista/Recover-files-from-the-Recycle-Bin
Recover files from the Recycle Bin - Windows 7
http://windows.microsoft.com/en-US/windows7/Recover-files-from-the-Recycle-Bin
How to Restore Previous Versions of a File and Folder in Vista (Ultimate, Business, and Enterprise)
http://www.vistax64.com/tutorials/122127-previous-versions-shadow-copy.html
How to Restore Files and Folders in Windows 7 with Previous Versions
http://www.sevenforums.com/tutorials/85679-previous-versions-restore-files-folders.html
This might help you recover a file or a previous version (all versions of Vista and Windows 7).
http://www.shadowexplorer.com/
ShadowExplorer - Recover Lost Files and Folders (Vista and Windows 7)
http://www.sevenforums.com/tutorials/132087-shadowexplorer-recover-lost-files-folders.html
Recuva - Free - recovers files deleted from your Windows computer, Recycle Bin,
digital camera card, or MP3 player. And it's free!
http://www.piriform.com/recuva
Recuva - Forums - help here
Hope this helps.
Rob Brown - Microsoft MVP <- profile - Windows Expert - Consumer : Bicycle - Mark Twain said it right.