I am like soulsearcher83. I was reserved and some took it as being a snob. Which I never was btw. Now I met a man whom I was interested in knowing. So I talked to him every time I had the chance and then asked for his email. I think he might have been a bit shy too or too shy to think about asking. He really smiled and seemed happy to communicate outside of the store.
Smile and talk directly to men and just try to be calm. They may sense your being nervous and sometimes it is not a turn off but a turn on. Take a deep breath and relax. Most men won't bite and are reasonable. Be friendly and talk about generic things like the weather. It may take time but it is worth the effort.