I would personally leave reinstalltion as the last option,, usually eveyone goes through lots of trouble to get their system set the way they want and formatting it would be lot of work(least to say),, if you are running norton utility then you may want to do a bit of reading on this link.
http://securityresponse.symantec.com...oval.tool.html
cheers