A few random suggestions for you
Office inserts program in the windows startup folder which loads on boot - if you have disabled this for some reason it will take a lot longer.
Did you upgrade from a fresh install of Office XP? possibly this might make the upgrade easier?
What security programs are you using? these might scan on start and slow the process further.