I know this sounds like a long shot, but believe me it works. I worked in a used CD store for a while, and if the CD is shiney (ie. no screen printed), apply dry erase marker over the top of the ...
I used to have this really amazing extra-fine point marker to use on my CD/DVD's, but it's all used up. The strange thing is that all of the markings on the marker itself are gone so I can't even see ...