Vedo solo ora che è stato messo in linea un tool per la rimozione di tutte le release precedenti la Release Candidate di Visual Studio 2005.
Si raccomanda, anche in caso di disinstallazione positiva, di lanciare comunque questo tool:
http://lab.msdn.microsoft.com/vs2005/uninstall/preRTMuninstall/default.aspx