Try GetDataBack
http://www.runtime.org/ Free to try. If it sees the missing files you pay for full functionality.
Also look at PCInspector
http://www.pcinspector.de/file_recovery/UK/welcome.htm and Recuva
http://www.recuva.com/Both are free.
I'd try GetDataBack. If it sees your files then try the free ones. If they work you save money.