Spanking with a paddle, on the crease between the thigh and the buttock gets my OH really turned on. The shock waves send nice vibrations to the genitals. It doesn't have to hurt for this to feel really, really good. I'd recommend something with a good weight, and strikes spread over a larger area, if your OH doesn't like the stinging of a crop, or whip, say.
A paddle or a crop are also really good for physically reinforcing verbal instructions like kneel, spread 'em, etc.
I personally find a pinched nipple, really hot too, and teasing blow-jobs (edging & orgasm denial) a real turn on, if my wife feels the need to take a lead.
I'm not into submission in a big way, and not too often, but I love going down on my OH when I'm not in the dom role. She finds it a bit submissive on my part for our kinkier BDSM play. I'd say if your partner wants to submit to your needs, this could be a perfect opportunity for you to direct him to give you head as much and as often as you want it! Kneeling on the floor in front of you while you give orders is pretty awesome fun for many subs :-D. Hands tied & led in a collar may be fun for him too, of course.
Bondage play is really good for making my partner feel vulnerable and submissive. Combine this with a little anal plug, perhaps (trust games, teasing, and for a man, prostate pleasure).
So many possibilities! Don't forget that dominating him often means he feels the need to serve to please you! By all means play to his desires, but for some subs, first and foremost of these desires is doing the thing their Dom wants...