For years I would often feel that my legs were so uncomfortable that I would often be crossing and uncrossing my legs, or stretching them. Fortunately, this never interfered with my sleep. I think I had restless leg syndrome. The symptoms seemed to match what was listed in the various drug commercials.
I noticed the other day that my legs have been very calm in the evening. I can't remember the last time my legs were restless. I think that my new daily regimen of treadmill walking and pool walking have helped. It certainly hasn't hurt.
I'm so glad I never went to a doctor about this. He probably would have just prescribed pills. All it took was some exercise to make my legs as tired as the rest of me.