Since you are ready to take the plunge...try out Regvac before you do it and see if it makes much of a difference in the speed (after backing up the important things). It is supposed to clean the registry and I have used it with some success.
http://regvac.com/fregvac.htm