NOW DOWN 40 LBS.!

MARGARET CHO

She had tried the raw diet, the macrobiotic diet, the fruits-only diet—and a diet so extreme that in the mid-'90s she ended up in the hospital with kidney failure. Still, "I was always fat," says Cho. Then in 2003 she embarked on a diet of "whatever" (yes, it includes pizza and french fries) and lost 40 lbs. over the course of the next few years to finally get down to a healthy weight. "When I was on those crazy diets, I'd gain weight because I would binge on the diet food!" she admits. "I learned that any restriction on the kind of food I eat was going to be a problem."

These days nothing is off-limits. "I eat ice cream, chips, everything," she says. Cho, 39, tries to eat only "when I'm hungry" and early in the day, when she's the most active, opting for "a big breakfast and a big lunch," before a small dinner at around 4 p.m.

When it comes to burning calories, Cho—who returns to TV Aug. 21 with the new VH1 reality series The Cho Show—has also given up her daily spinning classes in favor of belly dancing. "It's not drugdery, like going to the gym," she says. But perhaps her biggest change is in the way she sees herself. "You get to the understanding that not everybody's a size 2," she says. "Sometimes you're a size 12—and you're still beautiful."

NOW DOWN 25 LBS.!

TOCCARA
She lost 25 lbs. during two stints on Celebrity Fit Club and now stays fit with an hour of daily aerobics—and by making breakfast her biggest meal. "That way," she says, "you have the whole day to work it off."

NOW DOWN 50 LBS.!

HORATIO SANZ
Since leaving Saturday Night Live in 2006, Sanz lost weight by "cutting down on drinking," says his pal (and Step Brothers director) Adam McKay. "He's not living that late-night lifestyle anymore."