Just a hint: before you change the hardware, boot from your old hdd, insert the OS3.9 CD, start the installation script, create an emergency boot disk and make sure it works.
Then replace the HDD by the new one, boot from the emergency disk and use the supplied tools to partition the HDD and install AmigaOS.
This way the installation should be very smooth.
Bye,
Thomas