Product Marketing: How do I promote my new directory for women?

Forgive me for oversimplifying, however the best way possible is to ask your ideal customer. If you have the marketing budget to conduct a five hundred person targeted survey in your desired market of women, you may find that your customers desires and your marketing strategy are badly misaligned. Give away an iPod nano and conduct the survey via email if you have a newsletter of two or three hundred subscribers, or if you don't, consider Amazon's Mechanical Turk. Either way, your cost should be less than one thousand dollars. In lieu of that, you can always see if you can get some good, honest feedback from female co-workers or friends.

Analysis your competitors and brands you respect that target a similar clientele albeit with a different offer.