I ran into this problem, when I decided to drop soft drinks. At first, I wasn't able to stay away from soft drinks due to the fairly severe headaches and general distress. Later, I tried again and started with caffeine water to begin with sugar and move on to caffeine reduction. Once I weened myself from the sugar, I started moving from caffeine water to tea.
This was the most difficult part, because I had always maintained a relatively high caffeine level. I dealt with headaches and generally felt bad for while until I found a good balance of tea intake.
I did some research and quite a bit of tasting, and I gradually settled on one 16 ounce cup of green or white that I made each morning. Most days, that is all the caffeine I drink. On some days, I will drink more, but I all I need is one cup to avoid "withdrawal".
I found I have a real liking for a few teas, and you should give them a try too. I list them below:
Ancient Tree Snow Sprout (Green Tea)
- Rishi can
- Rishi bags
- David's Tea (more recently, when Rishi was out)
Silver Needle (White Tea)