Baking soda for immediate, occasional relief of existing painful cramps. Don't abuse this, it supposedly alters the concentrations of your other electrolytes for a bit.
Magnesium supplement and molasses, other potent sources of electrolytes (especially mag and K+) for prevention. You might need more than you think.
And salt, easy to get from sauerkraut and bacon, helps a lot, too.