you're thinking about sex, when really you should start with smaller steps and work on friendships. i would also consider the eHarmony date site. it has a different approach then the others and i know many couples that support this site. i believe that the first 7 days are free.

What hole in your life were you trying to fill?
You might also consider counseling.