Unfortunately, i have no solution, but i do have the same problem. Im guilty of it at times too, but not as bad as some of the people ive worked with. If only people realized how much time (and money) they could save by knowing where all their tools and fixtures are!
Im not familiar with the espirit
cam. Are you thinking of numbering tools and organizing them by number such that the program tool registry matches whats on the shop floor?
Short of locking someone in the toolcrib, or getting one of those nifty vending machines (which ive heard great things about), im short on ideas.
But if you figure it out, please do share!