Windows mueve todo a windows.old en Vista y 7, asi que para borrarlo usa el limpiador poque me parece que no te dejara borrarlo por el tema de los permisos.

El limpiador es el que viene en los accesorios de windows.

Cuando reinstalas windows no necesitas formatear, a ver formatear es hacer desaparecer cualquier cosa del disco duro, se formatea cuando hay un error en el disco que no se puede recuperar y para usarlo se necesita formatear, fallo en la tabla de particiones, un virus.

El formateo muchos lo usais como una cosa habitual, esta utilidad solo sera util para cuando el disco esta dañado o para hacer limpieza con un boton.

Ains... olvidar un poco mas el formateo. De todas formas por reinstalar no pasa nada, es como instalarlo en un disco nuevo. ;)