I've actually toyed with the idea of making tags, with people's names printed on them, that would fit around the stem. Covered with either plastic document laminate or even clear packaging tape (to protect from drips) and a split hole that would fit around the stem (like the bread bag closures). Graphics could be put on them and people could keep them and reuse them. Duplicates could be made if multiple stems are being used. Almost sounds like a Martha Stewart thing.
My last party we pulled out a sheet of alphabet stickers. I put everyone's initial on their glass. Actually most of them are still on the glasses, so I've been able to get extra use out of them.

