Found a program that has restored all my files.
In case anyone ever experiences the same problem, I downloaded a free program from
http://www.softperfect.com/products/filerecovery/ which is only about 250KB in size that searches all drives for deleted files and you can then select which files to restore.
Easy to use, but took about 3 hours to recover everything but worked a treat.