There were errors on the disk and the disk needed to be defragged, but after completing these tasks, My shutdown time is still atrocious!
I am thinking the gremlin might be caused by a bad XP install CD, I used my friend's XP install CD (Before I get any flames I do have a legal/legit Key that IS NOT Pirated) and I am unsure of the quality. Could this be it? The problem started after I installed SP1