Ok here's my advice, based on my experiences.
I was sorta in the same boat as you, I had just started looking for a relationship, was growing somewhat tired of the one night stand...I wanted the companionship and to have someone there, especially since the vast, vast majority of my friends had left town after graduation. So I started looking, but all of a sudden I couldn't hook up with girls for the life of me - that idea of girls being able to smell that stuff almost seemed true. Eventually, I found a girl - no prior history except for being friends. So I ask her out to lunch, get the ball rolling to "catch up," have some drinks with some of her friends and mine, we even went to a few hockey and baseball games. All very informal, all very casual, but it forced the one on one time that laid the foundation of our soon-to-be relationship. We didn't talk every day or anything like that and I made sure to keep my distance a little just so I wouldn't get trapped in the horrid friend zone - I let her initiate the contact for the most part. Eventually, we just fell into it, and we've been together for just over 9 months now.
Starting Date: Dec 18, 2010
Starting Weight: 294 pounds
Current Weight: 235 pounds
Goal Weight: 195 pounds