Un-installing the game may have damaged one of the files or registry settings for your video card.
Start by setting your display settings to 16 color 640*480 mode in safe mode (this is the safe mode default)
Right click on an open area of the desktop,
select properties, and click on the settings tab.
Click apply.
Upon reboot, you should be able to boot into "normal" mode.
Go to device manager, and look for errors. ("?" "!")
Re-install the drivers for any device that has an issue.
When I have a driver concern on my systems, I start by installing the latest chipset driver for the motherboard.
Then, DirectX (Microsoft)
Followed by the video card and monitor drivers.
This usually corrects boot errors caused by bad un-install programs.
Chas