Beninati, Have you done things like ScanDisk, and Defrag?
I know if I don't run my maintenance programs regularly, my computer gets real slow, and freezes. Then I do my maintenance programs, and it's fine.
What about system restore feature? Set it back to the date it last worked well? That helped me once.
However, wiping the system will definitely get rid of the program, and speed it up, but just be sure to back everything up (if you can) so you save on download time when you are re-installing everything.