I wound up using cheap cardboard tags with twine. Like price tags, they come in 100 packs for a buck or two.
I write the info on the tag, then use clear packing tape to seal the tag up. It's fairly beer and water proof.
The twine loop attaches the tag to the keg handle.
Cheap and...