Can you abide diet soda? That was what I did - when I gained a lot of weight right out of college, I said to myself, "self, you can have diet soda or you can have no soda at all, but you can't have regular." It worked - it still tasted sweet enough to soothe the craving. Although of course diet sodas have their own issues (but my consumption of them is limited to no more than two a day, and that only rarely.) FWIW, my experience has been that diet Pepsi and diet Coke taste like rancid ass, but Coke Zero is decently palatable and fruit sodas (cherry 7Up, orange, Dr Pepper in various incarnations) have way less noticeable of a difference in taste with diet v regular compared to plain Pepsi or Coke.

Another thing I do is drink tons of tea, which also may or may not work for you (I can stand to put Splenda in iced tea, though it doesn't taste as good as real sugar, but that is the deal I made with myself. I can either have Splenda sweet tea or no sweet tea at all.)