Have you considered online dating? I just took the plunge and am trying eHarmony and others and so far...I'm actually rather impressed. I'm an introvert so I like that I can just read about people and then make my decisions anonymously and not have to try to go to a bar or church or anything and force myself to get over being shy and talk to someone.

I wish you luck!