I'm experienced from the other end. I've met all my slave through non-BDSM channels.

There's really only one thing they all have in common. Drop plenty of BDSM related hints around guys you fancy. Guys who aren't into BDSM won't get it or will avoid the issue. Guys who are into it will become very interested indeed. And there's no limit to where you can do it. But maybe work isn't the best place.

This doesn't mean that a guy you find this way knows what he's doing. But that's the next step.

I've never been big on the Internet dating thing, so I can't really say anything about it.