Just got word that winbeta.org have posted a new guide. Here's what they're saying:

I've noticed quite a few people asking questions about getting errors when using Add/Remove Programs, when Windows XP Service Pack 1 is installed, so I've decided to do a quick "How-To" Guide on fixing the problem. Error With Add/Remove Programs Using Service Pack 1