I don't agree with hppsc's remarks about money. If the person is confident (note: not c0cky), funny, genuine, truthful & treats others with respect, it will go a longer way than any amount of money ever will in my books.
Maybe try one of the online dating sites? At least you know that the girl is looking for friendship/relationship. Or see if your friends girlfriends know someone that you might be able to get set up with. As Melz said, just ask a girl out, if she says no, it's not the end of the world
Cheers
Kristy.