Did you wash the cloth in the washing machine and then stick it in the drier? that will usually help. Old t-shirts that have been washed several times work, cloth baby diapers are supposed to work as well.
Short of the I would try a micro fiber cloth as mention above. The can be found at walmart, camera stores, anyplace that sells glasses.