I have win XP SP3 and am also experiencing a much longer startup recently (running the latest version of Avast)
Same. Still using XP SP3, dual core athlon 5600+, 2 g ram, 72% free space on HDD, run CCleaner daily, run disk cleanup once a week, check and defrag (if needed) once a month, don't have a zillion extras. I also pull the cover and dust everything out once a month (old house, computer only a couple inches off the floor, have a cat so dust can build up quickly).
Avast 7 has really slowed my start up time, then I have to sit and wait for updating process to finish before I can do anything (I can click, but just get hourglass until Avast is done updating) and my shut down time has gotten really slow. Yes I shut down every night when I'm done. This wasn't the case until Version 7. Currently running V. 7.0.1426