For popular pay sites, if you run full names through messenger searches, you often find the people. It rarely surprises them either since they do the same thing.
MSN is free and I have had mixed results.
Lets see....out of the last 10 people who were added to my list...hmmm, here's the breakdown.
3 were foreigners attempting to sell something, 3 were obviously web-cam prostitutes attempting to land a 'sugar daddy' to pay for their babies and 4 were good. Out of the good ones, two had boyfriends and one was too far away to date and one found someone because I was too slow to catch a date with her and she simply got bored.