2004-05-26: "Got Populous II working"
Finally, I have managed to get Populous II working on my new laptop!
I purchased an EA games compilation over the internet (there's another version available at softwarecheaper.com that I haven't tried), but it won't run under Windows XP, it complains that there is no EMS available even when XP is told to give it EMS.
I tried an Amiga emulator and a downloaded disc image, but that didn't work - I can play Lemmings on it though.
Eventually I stumbled across Dosbox, and this works without any fancy configuration! Hurrah! It will even emulate a modem, and connect to an IP address, but I have yet to try that out.