havesomeseichel,
That is a great story. But I think the situation is a little different than the one most employees face. The lady in your anecdote was the customer, so even if the teller thought her request odd, he would tend to agree for fear of losing her business. An employee meeting new colleagues, superiors, or customers/ potential customers should be concerned about making a good impression.