I gave up coffee about 6 months ago.
The first 3 or 4 days were tough. Mostly because of the headaches you described. But after that it got much better.
I think it just takes a few days for your body to detox.

I was only going from 2 lg coffees a day to no coffees a day.
Not sure how that measures up to your soda habit.
I still have coffee but now its only when I want to. Roughly about once or twice a week.
I get to save about 3 bucks a day too.


Z~
_________________________
...all I ask is a tall ship and a star to steer her by.