All in all, I’d say the Dopers who’ve already responded have done an excellent job for you.
I think the key is to do just whatever works for the two of you. There is no formula. But from the tenor of your post, I get the impression your wife wants domination more than, say, pain play or bondage itself. People typically like some aspects of BDSM more than others, and I don’t really know what your wife likes most, so I guess you just have to experiment and find out.
A lot of the things you could try would be generic sex games rather than BDSM with a different emphasis. For example, if she gets home earlier than you, or she works at home, tell her to get the floors in the living room, hallway and bedroom vacuumed. Then tell her to start masturbating about an hour before you get home – but not to have any orgasms.
Of course, she shouldn’t rub herself raw or otherwise hurt herself during this hour, but her finger or some toy ought to be doing somethign to keep her aroused, however gently, the whole time. The point is, you want her aroused and thinking about sex intensely for some time prior to your arrival. When you get home, have her strip naked in the living room. Walk around her, tell her she looks great, then order her to her hands and knees. Tell her to address you as “master” from now on and to ask permission to speak before speaking.
No matter what sort of posture she assumes when she’s on all fours, tell her her knees are too close together and her butt needs to be higher and her head lower. Reach down and give her butt a good fondle once she assumes the “correct” position and tell her how hot and sexy she looks.
Then pull a few toys out of wherever and set them in a chair or on a low lying table. Tell her to carry the toys into the bedroom in her mouth, crawling as she is now. Sure, it’s not a very efficient way to crawl, but the idea is to make her feel vulnerable and dominated and sexy while she crawls.
When she gets in the room, be naked. Tie her up. Have her do some oral sex. Or give her some oral sex and don’t stop til she has an orgasm no matter how much she asks permission to beg and plead for more.
Point is, just have fun.
For a nice bondage touch, if she doesn’t seem to be experiencing much discomfort post sex, leave her tied up, go to the kitchen and bring in some finger food – grapes, cheese cut in chewable cubes, that sort of thing, maybe some wine – then snuggle up to her and feed her while she’s all helpless and tied up and talk about what she liked and you liked and so forth. Then go with what works.
Use or ignore any of these suggestions, point is, just have fun.