Maybe finding someone "weird" says more about us than them. Could we be attracting people similar to ourselves, recognising in them aspects of our personality we don't like, then labelling them "weird"?
LMo, I like your thinking about not labelling. I spent many years labeling myself weird, ugly and a freak. My sort of solution was to see the "weirdness" in everyone else. If we're all weirdos the label weirdo loses it's power because no one is set apart. Labels are too simplistic to really describe a human being. I think you're pretty enlightened LMo. Do you have a problem with being labelled enlightened?