I hate the obvious, but have you asked a girl on a date. Yes, I know...very old fashioned idea but you didn't mention it.

Also, why not try giving an online dating site a try. It can't hurt and it's definitely an avenue worth pursuing.