I agree with Dan above... the reformat/reinstall is simply the best thing to do..... Just make sure EVERYTHING you want to save (pics, important docs, mp3's, videos, mail if its stored locally, bookmarks, etc) are backup up onto a tape or DVD and just FORMAT and INSTALL fresh....
Unfortunatly...