never really had to find new friends, so i wouldnt know about an online solution. I don't know what to say, ive managed the past few months by doing the 'rounds".... meaning, go out with a different friend every week, it seems that outta all my 10 good friends that at least one of their SO's are having a girls night out that weekend..... so i can usually hang with them although, on one occasion i had to call up an acquaintance, who is not really my friend and i don't really like, but i was really wanting to see some mini-skirts that night so i had to go all Desperado lol and call him.
A couple other times i've had to go out with chicks (oh the horror LOL), but a lot of girls are more open to talking to you when your with a couple of hot chicks, actually even if your with some not that hot chicks but are really fun girls. DOnt know how your girl is with trusting you with other chicks, but that may be an option.