I'm sure you've heard these suggestions cause they're old, BUT they seem to be successful.
Volunteer. You could volunteer at a pet shelter or a hospital or a homeless shelter. (and no, I'm not insinuating pick up a sick, homeless dog.)
It will help you get out and about.
Classes has always been another suggestion.
Are there single's dances in your area?
Since you don't browse around in church, how about Bible Study?
No matter what you do, good luck and I hope you find that perfect soulmate.