Personally, i've never got headaches from fasting. But, I do get extreme appetite, just as I normally would when i'm not fasting. Also, occasionally, I do get some sugar withdrawal systems as well, when i fast really aggressively for several days at a time.
I find the most convenient form of fasting to be the 16 hour daily fasts, which I do almost everyday. Those are very easy to execute and stick with.
Now after years of regular fasting I have no troubles. If I overindulge during a non fasting period I pay for it with mild headaches but nothing like at the beginning. I think at the beginning i simply put my entire body a bit into shock and I was not prepared for the intensity of the headache and achiness. I stuck with it and am glad I did. Now it is very simple and works with my lifestyle really well.
Be prepared for two to three miserable days when you start. You will have headaches and depending on your choice of drinks before fasting you may experience severe sugar withdrawal. If you are/we're a major carbohydrate consumer you will likely feel like you have the flu for hothouse two to three days. Just know that you can get through it and you will come out on the other side feeling so much better. Just do yourself a favor and clean out your pantry ahead of time to eliminate those items that "call to you" so that you don't feel tempted. You can't eat what is not there without making the conscious choice to go to the store to buy something.