Lots of wonderful advice here, but i haven't seen mentioned something that i learned from personal experience. Sometimes, no matter how tactfully you explain things, or try to educate a vanilla lover, they just are not able to accept how you feel about being a submissive. i have in effect scared the hell out of one vanilla boyfriend by asking him to tie *me* up (still haven't figured that one out) and also lost a long term relationship because i was labeled a .......lemme make sure that i get this right...."a freak" when i began to express my fantasies to him. So Slutsie, i truly wish you the best, but i think you must also be prepared for the fact that he may not be able to accept how you feel or feel that he can live up to your fantasies or what he feels you want from a man. i don't mean to be a killjoy either. it's just a fact of life that some people find our lifestyle abhorrent and cannot understand it no matter how hard we try to explain it to them.
If this happens to you at any point (which from what i've read, i doubt), just remember that you are special and not in any way *wrong* about your feelings. Just different. *smiles* Good luck and i hope things continue to go well with you!