Join an exercise group. Even if you feel like you are the biggest one there, the women (most exercise groups are mostly women) will cheer your desire to get healthy.

If you can't find a group, just start going to the same exercise class consistently and you will meet others who are in a similar boat. I've met some of my best friends that way.

Good luck.