I think the key is realizing that you will probably only click with a small number of people. In my case, I click amazingly well with highly educated, ambitious, often nerdy people, and horribly with people who are really into sports or drinking.
So just striking up a random conversation is unlikely ever to be particularly interesting for me. As a result, I get bored and probably come across as quite boring.
So my recommended approach is to amplify your quirky, unique aspects. These may confuse or offend most people, but once in a while you'll run into someone who gets you. Then just go with the flow.
If you really want to get good with normal people, just get a job as a waiter or bartender.
I recommend lines like "wanna go on a treasure hunt? I'm looking for bits of radioactive ore" or "i'm looking for a soul mate and i am feeling this weird connection with you".
Definitely stay away from petty compliments about earrings, etc. Those are creepy and will turn most girls off. And unless you're a jeweler there isn't really very far you are going to be able to take the conversation, even if she loves talking about earrings.
Bottom line: Maybe 1% of people will look at you and get a good, happy feeling. Half of them will be left after you say something. So don't worry about the 99.5% of people who will be difficult to engage with. Focus on putting yourself out there and the 0.5% will be magnetically drawn to you and your best characteristics.