Dude, nice score! The iMac G4s ROCK. (I've got a 17" 1.25 one myself)

Why don't you try a Mr. Clean Magic Eraser on an inconspicuous spot of the case (Maybe on the back near the ports?) and see if it gets it off well?