OKC is rather stale around here, too. Have you tried Plenty of Fish? That's where I met BF. DH and I met on Lavalife, but I believe you have to pay to contact people.
DH has yet to have anything really pan out, and he's been actively looking for about 6 months. I went on and got tons of messages. Mine were quantity, not quality, though.