The "no sex" thing is a common misconception. It is true that the majority of BDSM clubs and professional dungeons do not allow sex, but that is largely due to the fact that they are operating "legitimate" businesses, and as long as there aren't "acts of prostitution" in their facilities, there's little that law enforcement can do to shut them down. Generally, the community understands that they can let their freak flag fly a little bit at parties and events, but they'll probably have to save the fucking for when they get back home. Just think of that as extremely extended foreplay. That said, I've been in BDSM clubs where people were fucking right in front of me; it's just the exception to the rule, more than the norm. Depends on the club.
I will say that there are a lot of situations where people are going to experience power exchange and BDSM play, and don't necessarily require the sex part, or they are willing to compromise to play with some beautiful creature who otherwise wouldn't agree to play if sex was involved. The client will go home and masturbate later, replaying what just happened over and over in their minds, and that's fine for many people.
If you desire it to be a Top/Dom/Master, then there are some professional submissives out there, like our very own submissann. But what are YOU bringing to the table? If you have no prior experience, have you read a single book about BDSM safety? Have you attended any classes? What guarantee is there that you're not going to damage (not just hurt) the person you are playing with?
You don't state what your specific "interest" is, but there are sub-groups that cater to about just every imaginable kink you can dream up (i.e., spanking only groups). If you are in a big city, you probably have a BDSM lifestyle group that offers education/classes, munches/socials and parties. Or, you could purchase time with a submissive at a pro dungeon, with the understanding that you'll get to do a lot of cool stuff with a cute girl, but sex won't necessarily be part of that. Any submissive woman who offers sexual services would probably be someone you'd need to meet at a hotel or an independent play space.
In terms of the "creep" factor, there are a lot of legitimately creepy guys in the scene. It's been my experience that a lot of the BDSM lifestylers are nerdy types -- you'd find a lot of them also attending Renaissance Faire or Comic-Con -- so that social awkwardness can play as "creepy" for some of the men. As they are finding their dominant personalities, they can sometimes err on the side of overacting their parts, which, again, comes off as creepy.
So, embellish a bit more on this post, and maybe we can give you a better sense of direction for your next step.
