Don't be in a rush, take it slow, it can take years to find the one, and be careful! There's a lot of fakers out there ready to hurt you, mentally and physically, especially if you're a sub.

I'm a real believer in having a vanilla relationship as well, if you're looking for something long term anyway you want to know you have something in common, as well as being compatible on the bdsm side. A partner should be your best friend as well as your Master/slave.