Brian Krebs of the Washington Post Security Fix blog has an excellent post about the remedies available (or lack thereof) if you fell prey to Sony BMG's Rootkit scheme. It also details the problematic ramifications of some of these remedies. Read this and you'll see that this isn't just an easy patch and fix problem.