As a side note, its ok to build a vanilla relationship first, and then go into BDSM. In fact, I wish I had the self control that he is displaying for I know that this is the RIGHT way to do things. Unfortunately most of us Doms have a overweighing desire too experiment and play just like you are feeling, and I think this has cost me personally a few relationships.
Like I said, its better to want then to feel that you dont want enough. ESPECIALLY at the begining, for you will respect it more when you get it.
With that said... Mr. Dom, Its time to step it up a notch...
Kostly