I've read where headaches are one of the symptoms of caffeine withdrawal.  I've never been a coffee drink--sorry CH--I've gotten my caffeine from teas and soft drinks.  

Headaches are common with any kind of withdrawal. I remember giving up smoking when I was 22, I had a constant headache for about 3 days.
 
Well done on the coffee front though. Caffeine is no less a drug than anything else and yet its consumption is encouraged by society with reckless abandon. Like everything else, it's OK in moderation and I find that the less caffeine I consume, the more of an effect it has on me when I really need it. I once saw a documentary about a guy training for a North Pole expedition and he said that they all give up caffeine for a couple of months before setting off so that their morning cuppa in the tent gives them the kick they need to set off in sub-stupid temperatures again.
 
I gave up coffee at the same time as giving up dairy, because most of my coffee was consumed outside (Starbucks, deli's etc) and I wouldn't touch soy milk with a bargepole and none of them offer almond or rice milk as an alternative. Black coffee is nasty....so I took up green tea as a replacement. I love it now. I carry tea bags around with me and very cheekily nip into Starbucks and ask them for a cup of hot water. They usually give it to me for free (what do they care?)
 
Once you get into tea drinking though the possibilities are endless, way more than with coffee. I like to drink ginger or peppermint tea after a large meal (helps digestion) and I also have a cup of dandelion tea with honey in the evening. It's good for your kidneys apparently (or is it your liver? Meh!) My other non-coffee tipple is Natural Calm, a hot magnesium drink that comes in a couple of flavors. It really relaxes you physically and I've found it helps me sleep and also helps with the tension in my neck.

I only have a couple of teas that I like:  Long Island Iced and Shroom.
(Heyyyyyy... never tried them both together!  )

Sharke, you've have got to be a hippie. :-)

I must be part camel...I never get thirsty. Really...almost never. So I don't drink near the water I probably should. Or not, depending on the vicissitudes of the interweb's admonitions. I've been this way as long as I can remember. And the ol kidney's chuggin right along. Course I don't think even ol Hannibal Lecter would want nothin to do with my liver...fava beans or not.

I didn't really start drinking coffee until I was 50, so I figure I have a lot if catching up to do. I wouldn't have ever really started, except my doctor told me I needed to cut back on the diet cokes. :-)

Actually the oil of bergamot which is the perfume used to make Earl Grey taste like a French Madame's boudoir could cause headaches also.
 
I acquired a taste for Lapsang Souchong whilst trying to reduce my coffee intake due to the amount of milk and sugar I was also ingesting whilst downing my then favourite beverage.  I can drink plenty of that, no milk, nor sugar without any ill effects and I never tire of it.
 
I'd also disagree with Sharke on the point that headaches are common with any kind of withdrawal.  I quit booze 24 years ago and it's been the most headache free 24 years of my life...

MakeShift
I didn't really start drinking coffee until I was 50, so I figure I have a lot if catching up to do. I wouldn't have ever really started, except my doctor told me I needed to cut back on the diet cokes. :-)

Cola is my biggest addiction w/ coffee, and my first one actually - I've drank that stuff every day since I was 12, but I was hooked way before that.
 
In my late 30s, I took what I figured would be the first in a series of steps towards more healthy habits - I switched to diet cola. However, sweeteners like aspartame are apparently a pretty nasty thing, worst than sugar, and I was still drinking 4 or 5 cans of diet soda every day. 
 
So at that point, still unable (and unwilling) to completely renounce to cola, I took a decision - I went back to regular Pepsi, knowing that since I was on a very strict training schedule and an otherwise very healthy diet, I would be much more mindful of my intake. Notwithstanding the fact that it is plain unhealthy, at 150 calories per can, I'm much less tempted to down more than one of these.
 
But how I appreciate that single can! 

gswitz
Sharke, you've have got to be a hippie. :-)

Funnily enough, I've done all of the stock hippie cliches: taken copious amounts of hallucinogens, played folk music, been vegan (still am except for eggs - I'm an eggan) and drank herbal tea etc, but I could never get along with hippies. I think it was the politics, the patchouli and the lack of hygiene that put me off. 

Rain

MakeShift
I didn't really start drinking coffee until I was 50, so I figure I have a lot if catching up to do. I wouldn't have ever really started, except my doctor told me I needed to cut back on the diet cokes. :-)

Cola is my biggest addiction w/ coffee, and my first one actually - I've drank that stuff every day since I was 12, but I was hooked way before that.
 
In my late 30s, I took what I figured would be the first in a series of steps towards more healthy habits - I switched to diet cola. However, sweeteners like aspartame are apparently a pretty nasty thing, worst than sugar, and I was still drinking 4 or 5 cans of diet soda every day. 
 
So at that point, still unable (and unwilling) to completely renounce to cola, I took a decision - I went back to regular Pepsi, knowing that since I was on a very strict training schedule and an otherwise very healthy diet, I would be much more mindful of my intake. Notwithstanding the fact that it is plain unhealthy, at 150 calories per can, I'm much less tempted to down more than one of these.
 
But how I appreciate that single can! 

I guess I'm lucky in that I could never stand soda, especially anything made with high fructose corn syrup. I can't stand the foamy feel of it in my mouth. It's a nails-down-chalkboard kind of thing.