If you are not having any problems with your Windows installation, you might want to just clean it up instead of formatting -- uninstall programs and delete files you don't want.
A format and fresh Windows install is not a bad idea, but could end up more involved than you've been led to believe.
