I need a refresher course on how to make female friends.

I don't know what the problem is since I've become married and been moving around, but I have the hardest time making female friends. I've met a couple of awesome ladies (Lindsay and Sara) and unfortunately they don't live anywhere close to me at the present.
Some of the problem right now stems from the fact that I'm being very selfish with my time. If I'm not working then I want to spend time with Sean since I know he's deploying later in the year. I don't know if many of you know this, but I can be extremely shy. Usually the shyness comes out amoung women. Don't ask me why, it just does. Other than that though it's like I don't know the steps to go through to meet or even make new friends.
Have any of you ever struggled with this?
