@Squire,
Hey man, have you ever dated or had a girlfriend?
That'd help a lot of us to determine where you stand so we can offer advice accordingly.
You know, relationships aren't all that cracked up to be. You have to share a bed, your tooth brush, it gets hot when you share a bed with another person, you have to hold their hand every where you go, you're restricted from doing certain things, etc. The list goes on!
I've been through 4 in the last year and I'm sick of them to be honest. Single is good, start doing hobbies and things you do. You have no attatchments, you can travel and do whatever you like!
However, if you're really hurting for a relationship. You really need to put yourself out there to meet people! I'm not talking about at work or going to the bars or any of that, try taking up a social hobby or starting a social group! You also need to look at yourself and look at how you compare to other guys who get girls. I'm not talking about how your face looks, but your personality and composure! Being fit also helps too as it boosts your self esteem. Girls like confidence! So if you don't have that build it!
You can't meet someone if you're stuck in the grind doing the same stuff over and over again. I.E wake up go to work, wait till the weekend to grab dinner with friends, go home call it a day and rest up for the next week. You need to seriously do something different. Try hosting a party and tell all your friends to come and tell them to bring friends of theirs too! You're 35! You can still throw a social gathering!
BTW direct honesty with a girl goes a long way! If you find a girl you're interested in, don't just jump the ball and say you want to date them, take it slow and if it turns into something, it turns into something. You also have to be willing to make the move. Sometimes it'll be at the wrong time, but that's just part of the experience!
Oh and stop thinking of it as being lonely! Theres a difference between being alone and being lonely! Right now you're alone and looking for someone!
Anyway best of luck to you!