I had this for a brief period of time when I was pregnant with my daughter. It didn't last but a few weeks but it was enough to know it really sucks to have to deal with. I feel for anybody that has to deal with this every day. Since it stopped for me I never really talked too much about it with my doctor. I was just happy it went away.
Here is a link to some FAQ's on the subject.
Restless Legs Syndrome Foundation