Just to echo the comments made by others in this thread, my own experience has been that my partner's tastes in beers has not really developed in a way that is markedly different from what I've seen in my male friends... Essentially, she has, like anyone else, developed a taste for particular things over time.
Initially, she would have been a bit put off by anything super-hoppy or with a high alcohol content - not because she's a woman, but I think because most people used to mass-market products are - until their palate develops (I include myself in that, I enjoy beers now that ten years ago I thought were a bit much).
For what it's worth, though, the beers that I picked to start her off on were relatively safe bets, I think : Munich lagers (not much of a stretch if you're already willing to drink mass-market lager), then some lighter UK style pale ales, Dungarvan Helvic Gold, Trouble Brewing Or... Then Galway hooker and then after that just whatever. She'll still balk at a dry stout but in the vein of dark beer she'll drink most christmas ales.
Sorry to resurrect this thread, but I think it's a useful one.