A fun idea is to give your subby-type a speech restriction to use your title in every sentence they say.
And then you inform them that "Ouch!" is a sentence.
Speaking from experience, it's really enjoyable to hear, "Ouch, Mistress!" after each stroke :)