To the original poster - The pool of "good" men is not shrinking so don't feel the clock is running out on you. I was a good man that got the boot last October. 23 years of naval service with multiple overseas deployments and not ONCE was I unfaithful to my wife.
So slow down.
You speak a bit about sex as well. A successful relationship does not revolve around sex soley, it revolves around everything else. If the only thing we live for in a relationship is sex, then Lord help us as we grow older.
If you are a Christian as you say, use your faith and the fellowship of the church to help. I am 42 and I know the 'clock is running' but you know what's #1 to me? My two boys. God will guide me to another spouse when He feels the time is right; but for now my boys are my priority. Your legacy lies with your children. Use strong character to show them how mom gets through the tough times.
What you do in this life defines your role in His Kingdom. This life is nothing but a breath compared to the eternity we have with Him.
Mr. Right will come, but just don't go looking for him. Don't rush what God has planned for you.

-Jim