A couple more suggestions I didn't see mentioned:
Adequate staff. There are 2 LQS in my immediate area. One of them has a friendly staff who always complement me on the fabric I've chosen, even if they're just walking by the cutting area while someone else is cutting. Makes me feel good about my choices. The other LQS usually has only one person working. That person is busy cutting fabric and checking people out. There's no one available to help me find matching or contrasting fabric, and they know their stock better than I do. If the second person was returning bolts to shelves or even just circulating, they'd be around to offer help.
Music: If you played Ricky Tims and Cathy Miller (The Singing Quilter) CD's and had them for sale, you might make a few bucks, and they wouldn't even take up much room. Their CD's could be alternated with other music so you wouldn't have to listen to it all day.