Got it to work!
Alright well it looks like I have an update.
I tried different video driver versions (ATI Radeon X850XT), removing Service Pack 3 and reverting to SP2, and installing the game on another machine (also Windows XP SP3), none of which worked.
I was just about at my wit's end...