I cannot believe that the person who suggested vodka was being serious. Surely it doesn't make sense to use any kind of solvent on plastic.
Wysi, I suggest you spray the CD's with water from a spray bottle. Let them sit a while, then rinse them in lukewarm water. If that doesn't do it, try tepid water and gentle soap.