Hi!
I just checked a fresh Win XP installation in a VM (Intel i7-3520M @ 2.9 GHz, 512 MB RAM, WOU r529, repository updated yesterday).
I can confirm that without any pretreatments the "Listing ids of missing updates" phase takes ages (canceled after 45 Minutes). This applies to IE6 (vanilla installation) and also to IE8 (installed first, before starting WOU).
If you install the the Cumulative security update for Internet Explorer (KB2888505), reboot, and run WOU afterwards, the listing phase takes only about 2 minutes. This applies to IE6 as well as IE8.
So, although the Windows XP support will last for only a few more months, IMO it would make sense to implement a workaround.
Greetings
Gerby
[Edit]
P.S.: Sorry for any repetions of previous posts' contents. Testing took some time, and there seems to be much going on about this right now.
[/Edit]