How Can I Introduce My SO to Female Domination?

Presumably, if you're asking this question, it's because your SO is not aware of these desires and you have no idea how to start the topic. I've read some advice columns and they suggest setting aside time to discuss your fantasies and desires, or giving her reading material, stuff like that. These are all good ideas, but...

Think about it, though. If yours is the relationship in which you can talk honestly and frankly about something like female domination, then you probably didn't need to ask this question in the first place. Presumably, the male subs that ask this question are in a relationship where one or both don't feel comfortably talking about things that openly.

In such a relationship, bringing home books is probably not such a great idea either, unless you want to appear suddenly as the Boyfriend/Husband From Another Planet. If you like oysters, and you are interested in introducing your SO to the wonderful world of oysters, do you bring home "The Joy of Oysters"? No. You find some way of preparing oysters so that she'll like them.

So it is with BDSM. Go slow; excessive speed gives the impression that you are one-tracked, not a good impression to give off, whether you're talking about oysters or whips. Stay away from "scene lingo" too--it gets a bit heavy at times, and might not be the best if you want to seduce her into dominating you.

That's right--your task is to seduce her. The guiding principle should always be to make BDSM out to be something desirable, something enjoyable, something that you don't have to be obsessed with sex in order to do. This may mean that you keep the sex part of things out initially, or at least understated and subtle.

Here are some ways to display your interest without tipping your hand too much, so to speak:

Play the little games. In other words, when you're intimate, even though she may not do things that are fullblown BDSM, maybe she (in the heat of passion) pulls your hair, or grabs your wrists, or teases you, or some such. When you two are coming back down to earth :), let her know how those things affected you, and be specific about why--e.g., "I really liked it when you held my wrists down; I felt like I couldn't go anywhere, especially when I tried to lift them and you pushed them back down."
For that matter, these things may happen out of the bedroom, when you are just being playful--e.g., she clasps your arm tightly, and you laugh (lightly!), and mention that if she doesn't watch out, you'll get turned on...
Consider switching. One of the frequent problems submissives encounter in trying to introduce BDSM into a relationship is that being dominant often involves taking the lead. How do you get someone else to dominate you without, in some sense, taking that lead away?
One way is by example. It may not be in your nature, but by illustrating what domination means to you, she may experience this sense of "Oh, is that what it's all about?" Be creative, and really focus on producing the same sensations in her that you desire as well. Few people are going to resist too much when you sensually tie them to the bed.
Afterward, you can suggest that a little turnabout might be fair play. :)
Pamper her. If you're more of a service-oriented submissive, take some time out to pamper her. This requires a lot of not only effort but thinking. You must bend over backwards to ensure that you are really doing things to please her, and not just to fulfill your fantasy, or the effect will be totally ruined. One implication of this is that you must have a plan, so that you are not reduced to doing "anything she wants," but this plan should be made out of rope, not steel, so that if her desires are not what you expected, you can accommodate that without fouling the whole evening up.
For instance: if at some point you want to give her a short footrub (heh heh), but she doesn't want one, then DROP IT. Move on to the next thing--candlelit dinner, say, or a tub bath. If she likes telling you about her day, ask her about it, don't wait for her to start telling you. If she asks you about your day, don't just tell her "It went well but enough about me," tell her what happened. At this stage of the game, you still matter. Verbal humiliation can come later. :)
With any luck, at the end of the night, she will be wondering when her next "night off" will be...
Who or what do you desire? Speaking of humiliation, many subs would like to work this into their play. But it's hard to make the concept of humiliating their partner attractive to the would-be femdom. One way to approach this is to ask yourself what it is about humiliation that draws you.
Here's a plausible scenario. A woman teases you, saying she's so aroused and wants to get off, but all she has is you. Hmm, she doesn't know if she needs it so bad that she'll deal with you. Maybe she'll just do herself...
Doesn't that make you want her more? More to the point, won't she be more likely to see how this will make her want you more? Most women like to be desired; once she sees that it isn't about the humiliation itself but how it affects you and your desire for her, she might be more willing to try it.
Another thing to try is playfully asking her permission to do something you like. If you like going down on her, then before you do, ask her, "May I please...?" (too many different pet phrases for this one, insert whatever wording you like) She might say "Yes, please," or the cooler "You may," or even possibly, after she's gotten used to the idea, "Maybe...but there's something I want you to do first..."
Fight misconceptions. This may be boring to you, but the fact of the matter is, film and television and (to a lesser degree) the print media have all stereotyped BDSM. Instead of something passionate, it's caricatured as lurid and deviant (viz. Basic Instinct, but don't get me started on that film). These things may all have operated on her perception of BDSM in one way or another, and it's up to you to correct those misconceptions.
As a concrete example, if she's reading a magazine, and there's a column about how BDSM people are "dangerous" to a community (don't laugh, I have seen this) and she asks you what you think about it, use the opportunity. Chances are the columnist is making some assumptions about BDSM that don't hold. You don't have to show that you know anything in particular about BDSM, just point out that the writer is making those assumptions.
And use common sense: you don't have to be a BDSM enthusiast to deduce that there must be a continuum out there, from the occasional tie-and-tease to the hardcore stuff. A lot of authors and screenwriters presume that it's all hardcore. Let her see that there's another point of view that can be favorable without being partial.

Above all, BE PATIENT. None of these suggestions are intended to work overnight. I realize that for many people, after 20+ years of living with these urges suppressed, you really want to get them off your chest in one fell swoop. If you do, though, the results really will be fell. Instead, think about it this way: if you've survived 20+ years, another few months aren't anything to fret about.

Whatever you do, you must always, always do self-checks: am I really doing what she wants, or what I hope she wants? You must be prepared to accept that her desires may not be as sexual as you hoped, yet they are as ardent as yours. And there is something to be said for eroticizing chores. :)

Another thing: these bits of advice don't go away when and if she does come around. Just because she develops an interest in dominating you, doesn't mean you should stop making sure you are not solely fulfilling your fantasy.