What do you think of making a sign with some of the best responses, including your own, and hanging it up behind the counter? Sort of like a "10 Commandments" sign... but directed at the customers?
If it was worded nice enough, I can see it being a hit... much better than "Take a number" along with the hand grenade pins you usually see.