I have been married 14 years but here's my 2 cents:
Why not take a class at your local college? You may meet someone there and you would have something in common right away, that being the subject matter of the class.
What about a reading/book club?
I think health clubs are another way to meet people. Heck I am married but I get the occasional female who strikes up conversation with me out of the clear blue. Not all guys at health clubs are muscle-jerk types. And I think if you took a class, like spin for instance, you might find that some of the nicer people who attend health clubs take classes. The club I go to actually has singles getaways, like ski trips, cruises, etc.
Online dating is a decent way to meet guys I suppose but I think you pretty much have to expect questions about weight, etc. These questions are a way of getting the info that the person would get by observing you and talking to you if they were seeing you in a normal context. It takes the place of the normal dating situation and people who do that kind of dating are looking to weed out quickly the people they don't want to take the time to get to know. Thus the questions. It's a lazy way of dating in my view.
I would think most guys who attend church are married, although I could be wrong. It was like that in the church I grew up in. Most of the people were married at that one. Of course, I gave up on church a long time ago because I never got anything from it. I believe in God I guess, but I do it in my own way. Here I go, off on another tangent again!
Also you can pray until the cows come home, but nothing is going to happen unless you take matters into your own hands.
Good luck!
Trevor