I did it with a combo of green tea and the soda water + lemon/lime flavoring drinks. I'll also drink water and add lemon or lime juice.
I feel a lot better not drinking soda. If I need a pick me up I'll drink green tea. If I need something carbonated I drink a soda water/citrus drink.
Now if I take a taste of soda, it tastes awful, I don't think I'll ever go back to drinking it.