Ich hatte auch das Problem einer verschwundenen Partition bei einer externen Harddisk (USB-Problem, 300 Gigabytes). Zum Wiederherstellen von Partitionen soll sich 
http://www.cgsecurity.org/wiki/TestDisk eignen - mir war es aber zu kompliziert. Mit RecoverMyFiles konnte ich allerdings 97% der Files retten. Mit NTFS sind die Chancen sehr gut.
Ich nehme an, dass diese Programm alle ziemlich ähnlich funktionieren. Es kann aber sein, dass sie nicht immer 100% transparent sind. Soweit ich mich erinnern kann, lässt sich die physikalische Laufwerksgröße auch händisch einstellen. Du musst sie zunächst stundenlang auf dem physikalischen Laufwerk suchen lassen, bis sie eine ziemlich komplette Liste ausspucken, die du dann ohne jeden Schreibzugriff auf das Laufwerk auf einem anderen Datenträger wiederherstellen kannst.