I'm in a similar situation to you and have gone down the online dating route. I can tell you good experiences and bad doing so, but on the whole it's been ... interesting.
I face one more complication in that I am 34 and would like children, which I know seems weird for a guy to say, but I guess I have left it later then all my friends and have hit an early-mid life crisis.
Most women on the dating sites my age have one or several children already and many have made their mind up not to have any more (geeez is it really that bad?)
I am not struck by the weirdness of online dating anymore, but there are a few key concepts to understand about how they operate and how to make the most of them if you wish me to enlarge on it.