You shouldn't need any solutions? It runs just fine without compatibility mode.
Of course, I can't get Live 2000 to even install while other people claim compatibility mode works. So it might be just me who has everything backwards.
EDIT: Yeah, just installed the game, and it works fine without needing to change anything:
http://www.nbavg.org/benji/id2000.png
It must be a problem on your end in someway.