Trust me I've been there man. I am still pretty much an AFC at heart but I have all the tools I need to change my mindset completely and I am making good progress. Its always been hard to approach random girls but I am slowly becoming more comfortable doing so.
The only thing that these guys are going to tell you is that you need to JUST DO IT. I know, it sounds like weak advice but it is the ONLY way you are going to make progress.
I've been in your shoes for like 4 years man. I would get all pumped up to go meet girls and then ***** out when I get the opportunity. I realized that I was placing too much emphasis and excitement on the girls and not just having fun. Pumping myself up so much just put more pressure on myself.
Next time you are about to go out, think about having FUN. Make girls an afterthought. If you are having a good time with your friends and not putting pressure on yourself, approaching is so much easier. Also, if you are having fun girls will notice and they will be drawn to you. I was at a formal party thing on Saturday night with a bunch of my buddies. None of us can dance and we were making fools out of ourselves on the dance floor but we were having a DAMN good time. Girls noticed and came over to dance with us. I approached more that night than I have in the past year it seems like.
And guess what?? MOST GIRLS WANT TO BE APPROACHED!!! I am sure you have read this everywhere on these boards but I doubt you truly believe it. I didn't until Saturday night when I finally got the balls to start going up to girls at parties and talking to them. I was wearing the whole suit and tie thing and I knew I looked good as hell. That and a little liquid courage finally gave me the balls to just start talking to girls. I didn't give a damn if they liked me or not because I knew I would be having a blast either way. And guess what? Every single girl I talked to was interested in talking to me! I danced with a few girls, got one number and could have gotten 4-5 more if I wanted to. I was having too good of a time with my buddies to remember to follow up with the other girls I left hanging. Trust me, that's a good feeling. We went to some other parties and I went up to every hot girl I saw. I had never done that before. Some I could tell weren't interested, others were, but every single one of them enjoyed talking to me.
Sorry for the cluster**** of a post, but this weekend was eye-opening for me and approaching will be a lot easier for me from now on. ANd trust me if I can do it, so can you. I used to be terrified of girls.