Partitions Mangled

I feel so bright. Not satisfied with having my eMachines Desktop dual-booting between Windows XP and Windows 2000 Professional, I decided to add an extra instance of Windows XP as well.
Partition Magic 8 made it a breeze to create the extra partition between Windows XP (the first partition) and Windows 2000 (the second partition).

Unfortunately when the Windows XP setup rebooted the first time during the setup, I got this error message:

Windows could not start because the following file is missing or corrupt.
Windows root\system32\hal.dll.
Please re-install a copy of the above file

Fortunately for the Partition Magic bootable rescue disks, which let me set the Windows XP partition active again, and boot into it..

An Internet search found numerous solutions for this, even a blog. I didn't get far with the solutions, and decided to leave it for later.

Then I though I'd check that my Windows 2000 partition was still working. It wasn't, so I moved the windows 2000 partition back (forward?) so it was the second partition on the hard disk, where it had been before.

Then it gave this error message:

Windows 2000 could not start because the following file is missing or corrupt:
\(Windows 2000)\System32\Ntoskrnl.exe

Okay, now I'm going to have to fix this one first...