Well, I finally installed the tools but only by running windows in safe mode and creating a physical CD with the tools from my clean install VM.
If I change the CD to anything other than default - XP crashes with BSOD. It will not even reboot unless I set CD to default.
This is no easy set...