Soda's a tough one to kick. You've got the caffeine, the sugar, the bubbles, the energy rush, and the ritual of opening the can or bottle... and it's in liquid form, so you're not getting the physical cue you get from solid food that you don't need more calories. I don't doubt it's harder to kick than booze or smokes.
Stick with it, though. You've come so far already!