I used to drink coffee and went off it without headaches by switching to green tea for a few weeks before quitting caffeine completely. I don't know why the caffiene in green tea works differently than the stuff in coffee but it seems to. I started drinking green tea again a couple months ago though, because I believe its benefits outweigh any drawbacks.

Wyv