Decaffeinated coffee doesn't have that much less caffeine then regular coffee. Try making regular coffee weaker each time. I heard caffeine withdrawal will give you headaches. There is a non coffee product called Postum that is actually a very good sub for coffee.