Use a paid service, match, or eharmony or something that is established and much more professional than plentyoffish. Think about it this way, is your love worth paying for? Or do you want someone that isn't willing to pay to find their love? This helps filter out the people who aren't serious about things and are just screwing around. These tend to also have personality checks rather than sifting through pictures of people then reading the profiles and finding out all of that data is completely wrong.
I dated using plentyoffish and it sucked hard, to drum up a few stories: the first girl to contact me did so at about 3AM and wanted me to go across town that minute and come play tag with her. (WTH?) The second one was a fairly nice girl though she looked nothing like her picture in person and she also decided that after our lunch in the market it would be a good time to get her other nipple pierced (I'm a bit old fashioned and like to take things a bit slower than that on a first date) So yeah she got that done I stayed outside in the lobby, never looked at the work despite her offering to show me, And we parted with a friendly hug and later on I let her down gently. The next girl became a facebook friend as we had very compatible personalities but she wore a ton of makeup.
Eventually I gave up on that scene and started dating my the girl whom is now my fiance and we have been together for 4 years. We met more conventionally in college.
I know my stories aren't immediately helpful but I hope they sort of illustrate a point that you may not get what you see or are told. Hell I'm pretty sure my profile description was garbage since I really don't know how to dissect myself.
In the end my advice based on my experiences and from what I have seen others go through, is: use a good solid service, and don't be quick to jump into things, talk it out and build a foundation. And don't invest more than you are willing to lose.