erasing all traces of a program from your computer

[Hooahguy]

Ok so the game Rainbow Six Vegas has this annoying bug where if you install it and then uninstall it, you cant reinstall it (well, specifically you can install it but it wont run- it just crashes once you start it) unless you wiped all mentions of the game from the computer so its as if it was never there in the first place.

I uninstalled the game a while ago, then tried to reinstall it about three months later. It installed, but, as I guess it would, it crashed when I tried to run the game.

So does anyone know how to completely remove all mentions of a game from a computer (Im running Windows XP SP3).

I ran a registry cleaner to remove unused registry entries, but it doesnt seem to work.