When I temporarily cut pop out of my diet, I started drinking water, with a slice of lemon, with some aspertame so I'd get my "sweet" fix. 1 month of not drinking pop and changing nothing else helped me lose 7 lbs.
Of course, as soon as I started drinking pop again, I gained them right back.