Always bear in mind that there are way more subs than Dom/mes, this means you have to present yourself in a way that makes you stand out from the crowd. As has been mentioned you have to be clear in your own mind for what it is you're looking and you've got to make that clear to a potential partner early in the relationship. Just as important you have to be clear, to yourself and to them, what it is you have to offer in return. This means it's not enough just to say something like "I want to serve" or "whatever you want", these are things all subs offer and will just make you one of the faceless crowd.

It's been My own observation and experience that it is often best to seek friendship first and move on to play from there, then, even if the play doesn't work out, you've at least made a new friend. Also worth noting is that a lot more people than one might suspect can be very dominant for the right person, so rather than seeking the right person you should concentrate on being the right person. You should also remember that building a good relationship, kink or vanilla, takes time and effort on both sides, don't expect things to just fall from sky perfect and eternal, you are both human beings and it takes time to build the trust and rapport that a long term relationship requires. You also need to remember that being submissive in no way means you are lacking in worth as a person or that you are lacking in valuable strengths that could be of great help to your potential dom, be proud of who you are and don't except being taken for granted or treated as unimportant, no Dom/me worthy of the name wants a doormat for a life partner.