I tried permanent tags and it was a headache. I went to disposable paper tags (with the little metal ring around the paper) and it has worked great. They are cheap and it is amazing how many people still have them on the key when they return for another servic... Login to read more.