You guys need to stop worrying so much about what other people will think. So what if they think, "what's wrong with him?" If they think that, they're just ignorant and unfriendly. If some pretty girl was walking by you, and she said "hi" and smiled, would you think, "what's wrong with her?"
Hell no! You'd think, "wow! she said 'hi' to me" And it would probably make your day. All you're doing is being friendly. No one is asking you to invade someone's personal space. You don't have to say anything else. Just "hi". If you don't get the eye contact, say "hi" anyway. They'll probably hear you, smile, and say "hi" back to you. I noticed that this happened to me.
There were a couple pretty girls I was trying to make eye contact with, and they shyly looked down, or away. Then, I said a loud, confident "hi" , with a friendly smile. They would then look at me, smile, and say "hi" quietly in return. I don't think that anyone thinks any less of me for saying "hi". And, if they do, it's their problem. Not mine. I'm just being friendly, and getting over my shyness. I'm going to do that no matter what anyone says or thinks about me. No one is going to stop me!
That's the attitude you need. If you're having trouble saying "hi" to girls, say it to anyone at first. But, eventually, you'll want to say it to girls. The hotter, the better. After all, the point of all of this is to get better with women. But, even if you don't, you'll have more confidence and better social skills.