Sophie,
Bondage and Sado-Masochism. Basically, the kinky stuff with leather and stuff.
About the question: I agree with the girls who advocate looking for a compatible female first. Meet, fall in love, then (don't wait too long), let her know about your CDing activities in a respectful manner. You'll be fine.
SometimesMiss---Just read your post. I sympathize completely. With past girlfriends, I've always mentioned the CDing thing, just as a feeler. The response is ALWAYS (well, except once), some sort of Ewwww! My wife, who I married after four years of dating, is probably as conservative as I'd ever been with. But, we were in love when I told her after six months. It took a while, but she accepts my CDing (it's not full blown, just occasional). Make the connection first, then bring up the CDing.