Windex does great, try it. Just let them soak for a minute and they come out new. I think it is the ammonia that does the trick.
()
Crest toothpaste...