Befriend his friends that are girls. Go for coffee, go shopping, put them on your email lists.
Most self-respecting girls wouldn't betray their own girlfriends, and you'll begin to feel more confident with the people he spends time with.
And I ditto a lot of what Kristin258 said.