First of all what you're suggesting is inefficient. Just download EasyCleaner and delete misc extra files, other stuff. It's great. Run defrag, and clear out your media files either by burning it on cds/dvds or put them in another HDD.

Formatting/reinstalling is silly. Only when you want to replace files that are missing, changing O/S, etc, but not 'because the comp is slow'.