Addendum:
Something else that's good for restless legs (if your doc says it's OK) is either drinking Quinine Water, (if you don't like the taste, mix it in something, OR, they make an OTC product called Q-vel which contains Quinine in it).
I turned my MIL onto it, and she swears by it now!! She drinks one glass before bed, faithfully!
M.