I cut out regular and diet soda entirely, switching to green tea and san pelligrino carbonated mineral water, in January 2011.

There's really no way to do it other than cold turkey, but similarly to kicking morphine for heroin after the civil war, it's easiest to do cold turkey by replacing with something better. :)