Ha azt szeretném hogy az adataimat, előzményeimet ne hozhassák vissza, elég új merevlemezt venni?

Merevlemez-csere után 100%, hogy nem tudja senki helyreállítani. Főleg, ha elviszed/megsemmisíted a mostanit a csere után.

A formázásról ez nem mondható el.

Igen. Az egésznek az az oka, hogy az emberek 99%-a a gyorsformázást választja, mert ugye sokkal gyorsabb, mint a másik fajta. Ez viszont valójában nem törli az adatokat, hanem csak beállítja, hogy ez és ez a hely már nem foglalt, azaz felülírható. De amíg nincs felülírva, addig valójában ott van az adat. Megjegyezném, hogy a sima törlések is ilyenek, tehát nem csak a formázás, hanem az is, amikor törölsz egy fájlt a Windows-on vagy akármelyik operációs rendsezren.

Van egy lassabb formázás is, amely felülírja pl. 0-s bitekkel a partíciót. De ez egyrészt nagyon lassú, másrészt én úgy tudom, hogy 1-2 felülírás még nem is elegendő a teljes eltüntetéshez a hagyományos merevlemezeken.