Wer die Internet Explorer Immunisierung von Spybot Search&Destroy nutzt, sollte man probieren, diese für den Internet Explorer 8 rückgängig zu machen, um den Start des Browser zu beschleunigen. Bei mir hats geholfen (Windows XP, SP3).
Nachtrag: Das IE Update KB969897 von Microsoft behebt das Problem angeblich (Quelle).