Magnesium definitely helps. Restless leg runs in my family. Another thing to try: a glass of shweppes tonic water (the kind with quinine in it). That works for me when RL is so bad I can't sleep. My poor wife has bruises on her legs sometimes from me kicking her in my sleep :( when I'm awake it feels like leg cramps. When I'm asleep, I apparently kick like crazy.