You might want to eat very healthy for the week leading up to your fast - I know you stated you wanted to start tomorrow on the fast. By eating a raw diet and/or juicing, you will jump start the detox process.
Without knowing what you've been eating, it's hard to say why you are getting headaches but that is very common during detox.
If you've not water fasted before, 40 days can be quite a stretch. Mouseclick has lost 80 pounds in 7 months by doing 10 day water fasts. I personally have lost 19 pounds in 9 days on a water fast.