I think you mean Revo Uninstaller. No, it doesn't work well in Windows 7, it misses a few programs usually.
I like to use
Smarty Uninstaller 2009 Pro v2.5.4
- COMPLETELY removes applications from your PC (all files, shortcuts and registry entries)
- Easy to use and modern user interface allows to comfortably work with Smarty Uninstaller!
- Very fast and reliable. More comfortable solution than regular Windows Add/Remove.
- Smart Protection feature. This feature will protect critical system components. You will not be able to delete system files accidentally or in any other way.
- Uninstall applications using drag-drop and context menu! Just drop application's icon on Smarty Uninstaller icon on the desktop. Or choose appropriate command in context menu (Right mouse click).
- Create a queue of applications for analyzing or uninstalling (you can select more than one application at same time)
- Smarty Analyzer will deeply scan your computer for traces left by selected application.
- Force uninstalling applications with broken uninstaller! Complete uninstall.
- Automatically detects invalid installations and give ways to fix them
- Detailed information about application (Name, Version, Size, Install location etc.)
- Create and Print detailed reports about installed applications. (html formatted)
- Smarty Analyzer will deeply scan your computer for traces left by selected application.
- Backup your system directly from Smarty Uninstaller.
- Useful tips and detailed Help provide you with all information you need to work with it.
- Multi-language interface!
- Fast search feature allows to quickly find application you need.
It does quite a thorough job IMO. Windows 7 32 and 64 bit compatible too!
Softpedia gives it FIVE STARS.
I don't believe there is "too much" cleaning cause usually not enough is done when removing programs.