There's a Sony rootkit detection and removal tool at:
http://www.sophos.com/support/disinfection/rkprf.html
Unfortunately I can't vouch for this tool because I don't have Sony spyware on my computer, but anyone who needs a solution can have a look and try, at their own risk.
I've yet to see a list of the CD's that Sony produced with this software on them. I know Brian Wilson's Christmas CD has "something" on it, but that's not made by SONY.
Titles anyone?