If you have a "Curves" in your area, think about joining up with them... I'm sure a lot of ladies on these forums can attest to it being a much better gym than the run-of-the-mill kind. I like the fact that it's women only... and none of them are gym bunnies, so you don't have to compare yourself with someone unrealistic. It's a great atmosphere...really friendly. When I joined up 2 years ago I lost 11 lbs my first month!! (Of course, then I stopped going and gained it all back! Ooops!)
And as for the soda, definately do the diet thing... I think regular sodas have somewhere around 120-150 calories per can (Coke has 140) and most diet sodas have zero... so it adds up to a lot of saved calories! If you can manage to drink water instead (I always thought of water as really boring) do that, because even if diet soda has less cals, it's still not "healthy".
I'm still tripping up on the breads... I'm not on a low-carb diet (not a believer in those!) but I know I eat way too many bagels, cereal, pasta, crackers to be good for me. Better than fast food & chips, I suppose, but still. The other thing that always gets me is late-night snacking... it's got to be the WORST time to eat, because you go to sleep right afterwards and your body doesn't get the chance to burn much of the extra calories, so they get stored for good...

Any ideas on how to avoid midnight snacks??
-Sarah