What helped me to get off of my addiction, Barq Root Beer, was having other drinks to fall back on. I do my tea, apple juice, etc.
Also, I basically did the whole cold turkey option with my sodas because as long as it was in my house, I couldn't stop myself from drinking one. It was hard the first week or two, but after that, I honestly didn't really miss it all that much.
I did have my slip ups here and there, but as long as it wasn't all day, everyday kind of deal, I was ok with it. In fact, I can't remember the last time I had one....