Don't know if this will help you or not, but...
I was having similar problems not only on my G4 TiBook, but also on my G5 tower. I bought and used a Memorex DVD/CD lens cleaner (looks like a DVD, but has little brushes on the bottom). Ran it through, and VOILA!! Both work flawlessly now.
$10.00 at CompUSA
Tom