Want to kick soda, but not caffeine. What are some good alternatives?

I'm really starting to feel bad for drinking so much soda, usually two cans a day, but I don't have any problem with small doses of caffeine. My other go-to beverage of choice is Arizona Tea, but that doesn't feel to be much healthier. Any good suggestions out there, preferably cheap brew teas with a good kick.