I havent had a single game that has had trouble uninstalling since windows 98. For that matter even if the uninstall is buggered you could just delete the files manually and then remove the entry from the Add/Remove Programs menu. Installing/uninstalling drivers seems to be better in safe mode though so I'll give you that

Personally the biggest problem for most games now are D3D issues, I have had more games with Graphical corruption or startup failures down to hardware/driver issues with D3D than anything else and even those are becoming rare.