Have you given up coffee?

I would recommend weening off of it slowly, your headaches (if you are like me) will become more frequent and severe if you cut it out cold turkey style.