I am prone to horrible leg cramps and these are things that have helped me - I take a suppliment for potassium and another for calcium, make sure I drink a lot of water, and keep my legs warm at night. This combination seems to work well for me.
Good luck - leg cramps suck!