Hi Val,
I was diagnosed with Celiac sprue last November and so was my son. I wasn't having many symptoms, but he was very sick. We've been totally gluten free since then, and he is 100% better. Yes, the key to both living with Celiac's and losing weight in general is
PLANNING. Plan, cook and carry. I Make almost everything from scratch, but if you are willing to spend a little more, there are plenty of sources of GF foods out there. I buy a lot of cereal and snacks for my son from Amazon (and if you link through 3FC, you will help support this site

).
I had pretty much already given up wheat-based products and switched to healthier whole foods carbs before I was diagnosed, so it wasn't that much of a lifestyle change for me. You don't need to go carb-free, just gluten free.
My son, who at 16 loved his junk food, said something really eye-opening to me a few days ago. He was telling me about looking at a classmate eating a piece of pizza while he ate his chicken salad, and was surprised that he wasn't tempted at all. He said that knowing what it would do to him, it was as appealing as eating ashy mud.
Do you know about the
Celiac Support Forum? or the online cooking magazine Glutenfreeda.com? Neither are weightloss sites, but both are great sources of information, recipes, support, and food sources.
Why pick a weighloss plan that asks you to give up another food group if you already feel deprived? That would lead me to a pity party also. Many Celiacs can't tolerate dairy, especially while in the initial phases of healing the villi. The cells which produce lactase are located at the ends of those destroyed villi. But if eating dairy doesn't bother you, I'd pick a plan that allows you to eat it. Atkins with healthy carbs, SugarBusters, counting calories and trying to incorporate more whole foods...there are loads of different ways to eat that are sustainable for life and compatible with a Celiac diet.
Mel