Jeff, why are you insistent on comtinuing to drink pop? If it's the taste, suck it up and get over it. If it's because the caffeine helps control or prevent headaches, you ought to look at other options. Hot tea or coffee will give you the caffeine dose your body may be craving without the empty calories. I think if you want to make a major difference in a short amount of time, switch to water and coffee immediately and don't look back.
This. Or at the very least, switch to diet. It tastes the exact same!