A little more info here - I just did a clean install today on another system and after I installed IE8 and rebooted, update got to the first screen and then puked.
Then I installed a security update for IE8 (IE8-WindowsXP-KB2618444-x86-ENU), rebooted and now the update seems to be working.