I have a similiar problem under Win2k (Running service pack 4). I have an ATi Radeon 9000, latest drivers installed for mobo, vid card, and the rest. Latest bios on the board, and the game's patched up to 1.44. For what its worth, I've got an ASUS A7V8X mobo, Avance sound card (integrated, I'm oddly enough a poor software developer), AMD 3000+ CPU. I'd run the diagnostic utility, but it doesn't seem to be completing.
Basically what happens in my case though, is I get random crashes throughout the game. How I know it's graphics related, is that sometimes the ATi VPU recover will reset the graphics drivers to default because the interface stops responding (in which case, the game continues to run). I'm guessing it's the directx failures that force the machine to fully reboot in some circumstances, though.