I am posting this at the suggestion of others.
Recall, my situation wasn't so much "lost" keys as missplaced keys. Kind of a minor differance, but the root problem was individuals putting keys into their pockets and going on a shuttle or lunch etc.
The solution I ended up with, the plastic strips too big to keep in a pocket, has worked very well. Actually, well enough that I am selling them to other local dealers now!
I worked at one store Karen, where we used Key Track in service, until we lost power at around 4:30 one Friday evening... oh my God! The lock boxes ssoper mentioned was just too cost prohibitive to implement. If you have them already, no doubt it would be a great way to go.
Anyway, these "Key Sticks", as we have begun to call them are working well. Thanks for all th input and suggestions.