Wow, I am so impressed that everyone is getting together like this!!
I wish I had this sort of support when I decided to start working our regularly and eating healthier. I had one friend who would point me away from donuts and such, and remind me when I ate a really unhealthy meal.
A lesson my mom taught me is that when it comes to flavor, cultivate a well-stocked seasoning cabinet. The reason I love fatty foods is because of the flavor, but the right seasoning cancels this out somewhat. For instance, instead of Shake-N-Bake ™ chicken breasts, she used this great seasoning (Lemon chicken, I think, it’s new from McCormick) that made up for the loss of fatty skin.
Other dishes: I eat plain tuna now (no mayo, drained) with Old Bay (a delicious local crab spice), salt, pepper, oregeno, and paprika. I hardly miss the mayo.
On subs, which I have for lunch daily, I get chicken fajita (only 6 grams of fat) on wheat - better digestion. Instead of mayo and all the other junk (oil especially), I ask for salt, pepper, oregeno, Old Bay, and mustard. Just as tasty and healthier.
Sub mustard for mayo. Once you do this for a while, you won’t miss it - it actually tastes greasy and heavy.
Also, I have a pair of jeans - size 10 - that I use as a barameter. When they fit, I feel successful, when they are tight, I head to the gym. It motivates me, although this may not work for everyone.
I agree with Phouka - lifestyle is a big part of it. I had been overweight since I was 10, so to walk down the street and get checked out or whistled at - wonderful. But I also feared that I was losing myself with the weight. Being fat and therefore different from the norm, I cultivated a lot of aspects of my personality that I cherish. I was so afraid that I would become a walking-talking Barbie Doll once I lost the weight, but that was unfounded. I was still me, just smaller.
Another important thing to remember is that life doesn’t change much after you lose weight. I know I thought my life would get better, I would have a wonderful boyfriend, and everything would be perfect. Life still sucks sometimes, I still have ugly days. It is just one more thing I don’t have to worry about. I remember being in class and worrying about how fat my thighs were, or wearing shorts and having the ride-up-thigh-friction thing. Now, I worry less about that stuff. Less stress. 
Good luck everyone! Nacho4Sara1@excite.com, e-mail me if you want or need to!!