Like so many my self confidence is pretty low given my weight. As far as your weight being an issue with it, it could be. Right will come around. I think there are people who have a better attitude about it than I do and actually really enjoy it. If anything, it will exacerbate your insecurities.
I have had success with okcupid and plenty of fish.
Online Dating While Overweight
Plus, I've made an important decision; if ever a guy tells me I'm fat again, it won't feel like the elephant in the room, next time, I've decided I'm going to take it as a compliment. I just wouldn't talk about your weight on the "About Me" portion of your profile. It's not like he was blind the first time we met. The author also suggested that a woman spend twice as much space talking about what she wants in a partner, as she does describing who she is and what she has to offer. But recently, now that I'm in my mid thirties, I've had this longing to be 'normal'. I think eHarmony allows you to do that. But the biggest deal breaker of all turned out to be age, at least for women.