Don't worry about giving up Sodas...if you're a Coke or Pepsi drinker switch to Coke Zero (or Zero Cherry), or Pepsi 0 (0 Carbs, Sugar, Calories). Both of those "diet" sodas taste like their regular counterparts, except that the Cherry Zero is more like Black Cherry than Wild Cherry...good nonetheless...I think the soda change for Rob & I has been the biggest factor in our weight loss consistency. Our eating hasn't changed much as far as our choices of food goes, so we were already picking the right foods, but our issue was quantity and using sugary sodas. Also add the diet teas, especially the Green Teas...they're good for you. All can be counted as liquid intake toward that 64oz of water we should all be drinking. If you're earning some...get on Weight Watchers...the online support (if you sign up for their montly pass program) is excellent with weight and points tracking, and access to a recipe points builder as well as a recipe database.
I realize you're doing this for the health benefit, since you're so darned cute anyway, but Dragonfire's suggestion of plenty of sex is both good and bad...sex is terrific exercise but the endorphins released can promote weight gain if you've eaten too much and too recently--save it for well after your food is digested...or first thing in the morning...
Good luck in your efforts to improve your health!