Why do you want to use the Windows Installer Cleanup Utility? The Windows Installer Cleanup utility was not intended to remove the "MSI Installer." Rather, it removed partially-installed applications (see this). Instead of using the Installer Cleanup Utility, many frequent contributors here suggest the use of free Revo Uninstaller.
AFAIK, Microsoft removed the Installer Cleanup Utility from its download servers not because it had issues particularly related to Windows 7, but because it sometime removed more than it was supposed to ("While the Windows Installer Cleanup utility resolved some installation problems, it sometimes damaged other components installed on the computer.") For this reason -- and on general principles -- prudence suggests that before running the Cleanup Utility or msizap(which primarily was used in Win XP to removed "orphaned" install information) you should at least back up the registry or preferably create a full disk image.
If despite the above, you still want to use the Installer Cleanup Utility, I don't know about the Softpedia download, but this one is reliable --> http://majorgeeks.com/Windows_Installer_CleanUp_Utility_d4459.html
On XP, per Ramesh's site above, "When you install the Windows Installer Cleanup Utility, three files are copied to the "C:\Program Files\Windows Installer Clean Up" folder, namely msicuu.exe, msizap.exe and readme.txt." On Win 7, look in C:\Program Files (x86).
The Cleanup Utility should work in Win 7. Although "Support Engineers" don't always seem to have the best information, see the Answer from Umesh P here -->http://answers.microsoft.com/en-us/windows/forum/windows_7-windows_programs/does-windows-installer-cleanup-utility-work-in/164444db-1254-4181-b585-389918e7a286