You may also want to check out Spybot S&D. The latest versions have the Resident, a utility that watches changes to your Registry, and allows you to allow/deny such changes.
Useful, because uninstalling MD removes more startup entries than just MD...