Butterbur is known to help with headaches.
I have seen a study indicating clearly of the possibility it helps people.
Magnesium is also well liked.

Other supplements said to help:
Calcium
CoQ10
B Vitamins

Some people say they benefit from Feverfew (it never helped me).