I had purchased some awhile ago but never got around to using it until today. Five Star PBW is awesome for cleaning wine glasses.

I first tried it in the dishwasher with little positive results. I then put 2-3 ounces per gallon in a plastic tub and soaked for wine glasses in there for about an hour. Most of the wine and water stains came off and a soft scrubber got the rest off easily. I think it's about $12 for a jar of it, well worth it (I think the substance is usually used for cleaning beer making equipment).

Only wish I had used it sooner!