Trouble is that the damage has been done... these users - which equals in excess of ½ million users - are the ones known to have listened to their CDs on their PCs and have unknowingly installed a rootkit as a result. Sony will reimburse these users for the financial cost of the CD, fine... I have no problem with that, but Sony need to also address the problem of the software that they've installed on these customers' PCs too.
Currently, the removal tool that Sony have made available leaves portions of the rootkit on the machines which can be exploited by virus writers. If you use one of the other available removal tools, you risk being left with a borked Windows install (and I bet Sony don't intend reimbursing users for getting their PCs fixed). Sony really need to address these issues immediately.
Personally, I'd like to see Sony be prosecuted under DMCA rules within the US, and the Computer Misuse Act within the UK. Individuals have been charged under these laws for doing less than Sony. It's not going to happen though