What version of the game are you running? It is normally the first line in your debug.err file.
Debug Message: Candidate Outlines: ON
Debug Message: Map Glow: ON
Debug Message: Candidate Animated Bobbling: ON
Debug Message: Using 4 samples for multisampling.
Debug Message: Game Resolution: 1280 x 1024 (full screen mode)
For some users, certain game settings cause problems. You might try turning off Candidate Outlines, Map Glow, and Animated Candidate heads, to see if that helps. Turning your multisampling (anti-aliasing) down could also help. Finally, running in non full screen mode might also make a difference.
Being that you cannot start up the game to get to the options screen in order to tweak these settings, you can edit the config file directly in notepad. The file is called "Prefs.Ini" and is located at "My Documents/My Games/PolMachine2008/".
Change these settings to "0" to turn them off (a value of "1" means on):
Fullscreen=1
DrawOutlines=1
MapGlow=1
AnimatedBobbling=1
Let us know if this solves your issue or not. If it does, then you can turn the options back on one by one to see which you can run with and which you cannot.