A few points...before beginning any weight loss program, it's vitally important to be happy in yourself, to avoid that comfort/binge eating trap. I got rid of a certain fuckhead in my life completely, and it helped no end.
Secondly, you must identify your own particular weaknesses and figure out a work around you can live with. I'm a potato chip addict, but I found that by buying smaller packets, I can let myself have a treat without being tempted to consume a 10oz bag in one sitting. I also succumbed to the late afternoon sweet/chocolate/cookie/cake cravings way too often. MY work around was to substitute 'Coco Pops' (someone help me out here with the US version...chocolate flavoured rice crispies type thing...breakfast cereal.) Much lower in fat than a big chunk of chocolate cake, very filling, and still satisfies my chocolate craving. If i'm hungry after dinner, I'll have another bowl.
I couldn't give up carbs...wouldn't work for me (no toast and vegemite for breakfast? pleeeeeeeease!), but so far what I've done HAS worked for ME.
Also, get your doc to check your thyroid levels. Hypothyroidism and Hashimoto's disease are way under-diagnosed in Australia, and I suspect the same is true for the US.
I still don't feel like I actually put in enough effort to achieve the results I've gotten so far (still have a way to go methinks), almost feels like I cheated somehow...but I'm not planning on putting it back on.