|You could try Recuva (free):|
You might get some back but most footprints will have been well overwritten.
Best trick is to always keep them backed up elsewhere.
If anything like this happens again and you have a CD/DVD drive, you can copy any of your important stuff onto a flash drive using a Live Linux CD (such as Puppy Linux). That's assuming you couldn't access Windows via Safe Mode.
Always pop back and let us know the outcome - thanks