I have to thank Michigan Mishuganer again for turning me on to Z Z's Produce, in Ypsilanti on Packard west of Carpenter. I've been there three times in the past week. They not only have kaffir lime leaves, but also fresh galangal, tamarind pulp, dried shrimp paste, star anise and a treasure trove of other ingredients.
If you don't see what you want, just ask. The owner and his son are dedicated to good service. If they don't have it (and they probably do), they will get it for you in a couple days.
When asking for kaffir lime leaves at Hua Xing, I chuckled at the response I got from the clerk. "No." Do you have them sometimes but you're all out now, or don't you ever get them? "Never." Then, not looking up while she continued to ring up my purchase, she said "we get asked that all the time." She said it with annoyance, like "quit bugging me about this," not "hmmm, maybe we should stock them." Not the attitude at Z Z's.
You should check out Z Z's. Amazing stuff.