Before I reformatted, I was having a similar problem. But with the new install, I decided to lose Norton, and it seems that startups and shutdowns are MUCH faster.
I currently dont use an antivirus, and my computer has been safe thus far. If I or something doesn't feel right, I can always go do an online scan.
edit://spelling