I use to be a 12 cup a day Java drinker. I started by dutting it half and half with Decaf. Then started cutting back on the amount. I was down to about 5 cups a day when my sister (living with me while she was seperated from her Husband) had to take my nephew to the hospital for open Heart Surgery (He has DS). She had been making the coffee for me for about the past 6 months. Well, I was lazy and just quit making or drinking it. And no headaches.
That was 3 years ago. Since then I dont do Caffeine at all (slipped up one day about a year ago - kept me up all night for 1 cup of coffee!).
Good luck on your quest to kick the caffeine beast!