If you really like your cola, try switching from Diet Coke to Diet Rite. I really like the Diet Rite cola, and it's caffeine free, sodium free and made with Splenda instead of aspartame.

Also, it sounds like you do need to get some more veggies in - at least three cups a day (Atkins induction levels). Try some alfalfa sprouts with your meat or wrap some cheese around a pickle. Cream cheese or no-sugar-added peanut butter on some celery is great!