Water water water! Up your magnesium as well (consult the pharma or GP). It's said that magnesium can help headaches quite a lot.

Other than that, I've lived with almost daily headaches for so long now, I have so few headache free days, I can't even recall the last.

My Cesamet (Nabilone) helps the ones that are directly resulting from MS (the dull throbbing pain in my left side of my head, or Trigeminal Neuralgia attacks). For regular headaches, I take regular tylenol. If more severe, I have tylenol 1's to fall back on if needed.

If I find the headaches are more to due possible with tension (tight muscles, etc) I'll take Aleve.

Hot baths draw the pain out of my head. I know many with MS can't tolerate hot water or environments, so this may not be a good idea.

If you find you can't 'shake' the headache, call your neuro, or GP if you can't reach the neuro. If you're having aura (migraines with visuals), my neurologist swears these are classic migraine and not MS. You may need something stronger on a script to 'break' through the pain you're in right now.

Headaches are tricky... they come in all shapes and sizes. I find too that knowing your triggers (for me, it's hormones, BIG time) helps immensely.