Yep, Blackmore's magnesium tablets helped me too. I'd also heard that calcium and potassium figured heavily in the problem (hence Shannon's banana remedy).

Increasing my intake of all the above has really helped. Hope you find something that works soon.