OK, I've not seen this at a shop but think it would be a great idea...
The shop would have computers available which would show the entire shop's inventory as well as items the shop is willing to special order. Charts/kits would be searchable by (at least) title, designer, subject(s), price, and type (CCS, NP, etc.) and if it is currently in inventory the computer would tell you which rack holds it. You could also print out a materials pick list. It would also be nice to list whether there is a stitched model available to view in the shop. A real bonus would be if the computer could add up the price of the chart, fabric, and any materials you mark as needed for the project so you would know BEFORE you run all over gathering stuff. You could also have the computer shoot an order over to the fabric counter so your fabric could be custom cut while you shop.
Orders for special items could be made on the computer. If the shop has a regular order date with that vendor, the estimated arrival date could be given to the customer on the spot. The shop can send an e-mail out to the customer as soon as the order arrives. You could also request that charts, fabric, fibers, etc. be kitted up for you to pick up later. This could really help mobility-impaired persons who have trouble negotiating narrow aisles, reaching items on high racks/shelves, or simply don't have the endurance to wander through the shop to find everything. A delivery service to shut-ins, nursing homes, or retirement communities might be helpful if there is any local need for such.
If designers will allow it, the computers could also allow the printing of "freebie" charts which would make these available to those who don't have regular computer access. Be honest, how many of us have downloaded a bunch of freebies but never get around to printing them off or buying materials for them? {raising my hand} If I got the freebie at the shop, it would be much easier to get everything together for it.
I know this involves a lot of effort. It would be a hybrid between e-store and bricks & mortar (system could accommodate online ordering if desired). And yes, I know browsing the store and fondling fibers is part of the fun. I suggest this system for times when the other half and/or children are along, you are visiting a store for the first time, closing time approaches, etc. when it would be VERY helpful to quickly find exactly what you want, buy it, and get out of there.
Non-related necessity: If the LNS does not contain a framing department, the staff should be able to recommend a local reputable needlework framer and point to models on the wall that were framed by said framer.