Donnar-
I too have restless legs, and have found upon some research that they are also often associated with electrolyte imbalances. Give some of those "electrolyte" drinks a shot- most sports drinks do the trick. My personal favorite is Cytomax.
Also, nobody's mentioning quinine as relief for specifically nocturnal leg cramps. The stuff works wonders- I used to suffer from bad ones when I was younger. You can buy it in pill form at the pharmacy. Or you can get it in liquid form in a nice gin & tonic. Well, you COULD I suppose get it in just tonic water, but the former is a tad more fun.
Which brings me to a final, though off-topic, thought. I'm pretty active in endurance sports, and spend a lot of time training. I'm no pro, though, and I don't necessarily fit my lifestyle around that training. So, every now and then, I might have a drink or several while out the night before an important race or training event. The absolute best "cure" I've found, for a hangover either mild or severe, is to take an aspirin before bed, and keeping a bottle of the afore-mentioned Cytomax by the bedside, to suck down as much as possible thru-out the night. Works wonders, rehydrating you and restoring electrolytes. It's really amazing!
------------------
Karin
Twins in Training!