Epoxy, have you had any luck with this?
I am in a similar situation. I have a Maxtor 300GB External One Touch II USB drive. The main (and only) partition somehow got deleted. I used BinaryBiz to do a scan and it found all of my files on the HD. So, like you, I haven't done anything yet...