I was never a real soda person, but I used to drink mostly juices, and now drink almost entirely water. I didn't even find it particularly difficult, and it was a big part of how I lost a significant amount of weight. There's a huge amount of calories in there, and I can get more enjoyment from eating half as many as I used to from drinking them.
P/S/A: There are single sentences which can create life-changing amounts of difference.