You could Do as Rob Says And Ghost the whole HDD
But i think it would be Cleaner if you did the Full Reinstall, sure it will take a lot longer, but you'll have a more tidy system afterwards, because you wont install the Stuff you haven't used in months, and all the Left over crap form long gone Programs wont be there any more
But either way make sure you back up your important Data