I have a machine like that myself, but I use windows to scan for viruses, it's just a separate box that I can put another HD in. I've never tried a linux virus scanner so I don't know how well they would work (plus if the windows box uses NTFS you may have issues scanning and removing viruses). As far as spyware scans, I would recommend running those on the infected machine (after a virus scan). That way you will actually find more spies because a lot of them will hide in the registry. A remote scan will not be able to scan the registry.
as far as recovery software, I gig I quick google search and found these links (most are demos, but should still recovery for a limited amount of time)
http://www.runtime.org/downloads.htm http://www.bitmart.net/download.shtml
I'm sure if you did a search of this forum you would find better recommendations on free recovery software.