I just used the Windows removal tool and experienced no difficulties at all. Both computers are running Windows 7.
You could always use something like CCleaner for 'mopping up' afterwards.
Or re-install Windows.