Naja, mit dem Image und allem gebe ich dir ja recht. Ein Image könnte nützlich sein, falls du unbedingt darauf scharf bist, alles abzusichern, ansonsten könntest du den Schritt weglassen. Wenn du Windows 9x kannst du die Festplatte theoretisch auch einfach kopieren, bei Windows 2000/XP geht das nicht so einfach.
Wenn dein BIOS den Einbau der Festplatte nicht irgendwie limitiert (z.B. nicht die 8 oder 32 GB Grenze hat), dann kannste das Ding einfach gegen die alte austauschen. Die Jumper sind von vornherein meist auf Master gestellt, also brauchst du daran nix ändern. Im BIOS einmal HDD Autodetection laufen lassen. Mit Windows-CD oder Diskette booten um das ganze mit FDisk (einfach fdisk dafür eingeben) zu partitionieren, neustarten und nochmal von Diskette oder CD booten. Formatieren (das berühmte format c:\) und das Setup von der Windows 9x-CD starten (ich bin jetzt einfach mal davon ausgegangen dass du Windows 9x hast).
Bei Windows 2000 kannst du einfach von der CD starten und direkt im Windows 2000 Setup partitionieren, soweit ich weiss (ist jedenfalls bei der Serverversion so).
Das mit Partition Magic find ich etwas übertrieben, das ist eher eine professionelle Lösung, die man nicht unbedingt braucht und meist auch nicht kostenlos ist. Ich hab das Programm jedenfalls noch nie verwenden müssen!