Martin Music in the Germantown/Cordova area is just the sort of place you described.
Strings & Things in downtown Memphis also carries a good selection of high-end stuff. This used to be THE music store in Memphis, but they expanded into a much-too-large facility just before Guitar Center came to town ... bad move.
While you can't buy direct from them, the Gibson factory might be worth a visit. Don't know how much you'll get to see though, since they normally accept tour requests only for groups.
Also hit up Fireside Music. Small, new store, but definitley worth a visit. One of the most popular places by far, though, here in Memphis is easily the local Guitar Center.
__________________
Don't ask me, I'm just the bass player. :bassist: