Most of this isn't women's specific, but:
1. Treat customers well whether they bought their current bike from you or not. I bought my first DH bike on ebay. And I brought it in to Go-Ride and Krispy hooked me up, set up the suspension for me, looked it over, and all I did was buy new bars. But he was smart - he knew I'd be back over and over for replacement parts and service on things I can't fix myself - pretty much every week. I still totally appreciate that they didn't give me any crap about my ebay bike, and my husband I both eventually bought new bikes from them. Don't alienate people because they didn't buy the big ticket item from you or all you're doing is making sure they WON'T buy it from you in the future. I've even had shops treat me like crap when I just moved into town... how dumb is that?
2. Try your best to help out people in need. I don't mean gifts - I mean when you've got broken parts on a race weekend, or are on your way out for a bike trip and desparately need something, etc. Yeah, you can't solve everything last minute, but when you can - it builds good will like nothing else - and desparate people are the ones who have no problem shelling out full retail. More props for Go-Ride for hooking up my husband with a loaner part for his fork so he could race yesterday while they ordered the new part. We had a shop in Alabama take disc rotors off of a bike on the floor that was for sale to sell to my husband when he flew into town for a race, removed brake rotors and didn't pack them. (Whoops!) I know it's risking not being able to sell that bike that you just cannibalized, but wow do you develop some love for doing stuff like that. And sometimes it's emergency help with repair - I broke a seatpost in Brianhead and the little shop there didn't have one in the right size, but found some spare bolts and pieces and came up with a temporary fix so I could ride.
Whereas... I've been to another shop recently, where I needed brake pads, showed up before they were open and they had the door unlocked. I walked in - "sorry we don't open for 20 minutes." I explained what I needed, that my group was waiting for me - can I just give you cash for more than they cost? "no, you'll have to wait until we're open." Thanks for nothing... I went to another shop in town and got them.
3. I totally agree with the sentiment that you shouldn't judge your customers by appearance. Whether it's because they're women, or young, or out of shape... whatever. Don't give me a bunch of crap when I ask to buy some sort of tool or a specific part that you think I wouldn't know what to do with. If I know to ask for it, just sell it to me or tell me you don't have it. Some people are great with casually asking what you're fixing, chatting about your bike, whatever. That's cool - I'm happy to have a friendly conversation about it when the other person treats me respectfully. But if you're going to say something like "Do you even know how to use that?" Just keep your mouth shut. It's so easy to feel out someone looking at bikes with "What kind of riding do you do? What's your favorite trail?" "What bike do you ride?" or looking at tools with "Doing some repairs or just regular maintenance?" Assumptions (and that ugly "I'm better than you" tone of voice") are what get bike shops in trouble.
4. Selection. I've never purchased a pair of black, elastic waisted baggies. Nor will I - ever. Bike shorts are one of the very few things in this world that I've resigned myself to paying full price for without question. It's so hard to find something that's good quality and fits right, that I'll just pay whatever it costs when I see something just right. Meaning, there better not be any elastic on the waist. Or fabric that looks like it's going to self destruct upon it's first meeting with the ground. It needs good zippers, chamois, and functional pockets... And carry the whole range of sizes - not all serious riders are tiny and we all need clothes.
5. Saddles - why don't shops have one of each saddle they carry available so you could throw it on a stationary bike or a bike on a trainer or something so you could, I don't know... sit on it before you buy? The Specialized measuring thing is a start, but there's more to fit than just width. I know some let you exchange, etc. But ideally, I think you should take it a step further and let you actually sit on it before purchasing. What if you let people test out different clipless pedals too? Bring your shoes, throw on the cleats and try out a demo pair.... maybe I'm dreaming, but that would be nice.
The last thing is that the key to a succesful bike shop seems to be "how to get your regular customers to pay retail or close to it instead of buying cheaper online". And the above stuff is really it for me - if you offer me real service, help out in emergencies, and basically hook me up in those often intangible ways - including just generally being nice to me, I'll go back to your shop and not haggle over the price (though when you do discount the price, even a little, it definitely make me feel appreciated when I'm a regular customer). One of the shops in Moab gave us "locals" discount cards after seeing us there all the time - like 10% off of non-sale items - not a big deal, but we appreciated the recognition that we're "regulars" if nothing else. If you're not offering me anything better than an internet store, I'm only going to buy the odd thing I need in an emergency or off of your clearance rack.