sylv,
I have severe leg cramps and I have found that drinking pickle juice takes the craps away. This is the only thing I have found that helps me. I also eat pickles and that helps also, but drinking the juice works immediately! Try it and let me know if it works with you.
Simon