Es cierto, una vez formateando el disco lo puedes recuperar, aún una vez que lo hayas reparticionado y colocado informacion en la nueva partición (a más datos nuevos, menos datos recuperables)
Para eso existen herramientas de "wipe" que destruyen totalmente la informacion, algunas incluso cumplen los estándares militares del departamente de defensa de USA (32 "borradas" si mal no recuerdo).
En lo personal he utilizado Drive Scrubber sin ningun tipo de problema.
http://www.itred.com/DriveScrubber.htm
http://www.thefreecountry.com/securi...redelete.shtml