his_j, I don't much feel like I have many answers right now but I will try to help.
First thanks to sexy cadence for the "Being submissive is not getting what you want all of the time, it is focusing on his needs, and ensuring he is happy. Your wants and needs are met through his satisfaction, not through your own." That is very true of the type of submissive most of us are looking for.
I enjoy and find gratification I her pleasure, no matter what we are doing she is my first concern. I can't tell you how wonderful it is to hear her beg then cum. Her sounds she makes as she does tasks or is getting excited are a big pay off for me. When she calls me Master or does something just for me it is thrilling.
It is very hard for me to understand how any man doesn't want to be a loving subs Dom/Master. So my advice to you is find ways to be submissive in every day life to him, bringing a drink to him or asking him what you may do for him, in other words pamper him but be sexy as you do it.
And yes talk to him about it.