That's correct - I've managed to recover one or two partitions I thought I had nuked using FDisk, which just goes to show that formatting doesn't guarantee a completely blank disk.

Doing it several times will decrease the chances of data ever being recovered, but do you really want to sit and reformat your drive 10, 20, 30 times? Didn't think so