Yeah, Visual Studio is definitely the right candidate for a cleanup tool. I guess Microsoft learned their lesson. It's a shame every vendor doesn't put as much effort into cleaning up their crap as they put into the installer, but maybe they figure if you're removing it then they couldn't care any less about you.
I believe that's the right tool. It's a somewhat 'magic' uninstaller.