I've used /usr/ports/sysutils/testdisk to recover my BSD partitions, but it was just a HD failure/MBR nukage, no newfs was run on it - Try that.