Surprised you haven't gotten any responses yet Todd....
Here's my 2 cents....
My biggest suggestion is one that is not so women-specific: friendly, knowlegable staff - hard to find, hard to keep but worth it. Nobody likes to feel intimidated, especially newbies who might be women. And if you *do* know what you're talking about its pretty irritating to be patted on the head and treated like an idiot.
I'm betting your shop will have plenty of products that are uber practical for everyday riding, but another suggestion is to have pretty, hip, gear.
As an example of what I'm talking about, I refer you to Basil:
Todd Boulanger donated a Mirte bag by Basil to the Alice Awards silent auction and I was smitten.
This product review says it all for me: