Thanks for the replies everyone! I tried many tools, some did not work and others were too slow and complicated (I.e. TestDisk). I ended up using Power Data Recovery live cd, and managed to recover the most important data to another drive.