What software did you use? I've used http://www.piriform.com/recuva
many times to recover deleted files and files from corrupted partitions. It's free and it keeps the original filenames and even the original folder structure. Even partially overwritten files had their original file names and original folder structure. Of course the data was destroyed since it was partially overwritten, but Recuva tells you the files conditions as well. Maybe that software can help you.