The most recent version of the VS 2005 cleanup tool has been posted to this location on the Microsoft Download Center. This version on the Download Center will likely not be updated until VS 2005 releases because it has proven to work correctly in beta 1 and CTP uninstall scenarios. Visual Studio team is currently working on updating the uninstall instructions on the VS 2005 site to include a link to this tool and more specific instructions, so stay tuned for that.

Download VS 2005 Beta 1 cleanup tool here.