I was a 22/24 when I first "met" my husband online at a non-dating site. Er, I've lost 30 pounds since then and I'm still in the same size.

Anyway, I probably can't contribute much here since I've only had two relationships, both serious, and was also a 22/24 when I met my ex (I gained a lot while with him and lost it all again) and was never really "out there" when it came to the dating world.
I spent a year getting to know my husband through online means, just as friends. When we became something more we kept in contact by phone and I eventually moved out of state to be with him. I was really nervous about my weight before we met in person for the first time, but he told me it didn't matter to him in the slightest.

I think I got one of the good ones.
