I also don't like leave my baggage in the storage area, since someone took mine, most probably mistook it for his or hers a long time ago.

If I remember correctly, I think I used a locker at one of AA's Admirals Clubs in DFW last year. The relatively new one.