@Grivusangel -- Try Slow-Mag. It's over the counter and is what my doctor recommended to me for leg cramps. They're magnesium/calcium tablets. I take two per day.
It took a couple or three weeks, but once the magnesium levels built up in my system, the leg cramps just stopped. I haven't had problems with them since I've been taking the supplement.
It's kind of expensive, but you can shop around for a good price online, since you don't need a prescription for it. It’s worth a try, for sure, if you’re getting frequent leg cramps and aren’t having much luck getting rid of them.