Ah sorry didn't have time to respond earlier. My recovery was completed before I read the response here so I didn't have a chance to try the Seatools thing.
What I did to recover the data was to use GetDataBack (google it). Even without working partition tables, the software parsed the harddrive and basically allowed me to select whatever files I wanted to copy onto another drive. In my case, it seemed my harddrive was 100% intact so I was able to recover everything.
Afterwards, I just repartitioned/formatted the drive and now it works anew. Good luck!