Hi joely,
I met my current partner on collarme. He sent me a message the very first night I signed up. He was coherant, and interesting. Since then, I have recieved hundreds (literally) of really awful replies.
So yes, it is possible. But, I would be willing to guess that any frustrations you had while vanilla online dating, through in the kink and it will be 100 times worse. Unfortunately.
Be aware of men who think it would be great to have a girl who will give them blowjobs on demand.... but don't have much knowledge/interest in any other aspects of D/s. I am a sub... not a slut.
All rules for online dating still apply. Be careful what information you give out initially. Meet in a public place. Most importantly, follow your instincts. And when you do meet someone you decide to play with (I certainly wouldn't recommend doing so on a first meeting), make sure you set up a safe call.
As someone close to me once said, "911 is NOT a safe call!"