Right, one step forward, and about 24 back.
It looks like the main issue here was memtest86. It doesn't like the BIOS setting for "Memory Remap Feature", which is enabled by default (so 64-bit OS can use all 4Gb). With that disabled memtest86 runs fine.
So, I grabbed memtest86+, and that runs...