I used to get it pretty bad. It wasn't painful but It was almost unbearably uncomfortable, and it was on one night, while round a friends i just got so fed up with having to continually move my legs that I just decided to do extreme movements and did some squats until my muscles were too fatigued to do any more. THE REST OF THAT NIGHT I WAS TOTALLY RLS FREE. Ever since then whenever I got the symptoms (usually in my legs and arms when it was severe) I'd just do my squats and press-ups and be good to go. Having since done other things, i'm now know that it's directly related to blood flow in the limbs (people with poor circulation notice that its their legs that are coldest on those winter nights, and, surprise surprise it's called restless LEG syndrome, because that's where it hits hardest). More specifically, and here's the money shot (or part of it), the main purpose of blood flow is to deliver oxygen and nutrients to the cells of the body, SO LACK OF OXYGEN IN THE LIMBS IS A FACTOR. I noticed that a few others have mentioned that working out has cured it for them which is great, if you don't normally work out, because over time that will definitely increase your cardio-vascular health, along with the blood flow to your limbs, and your lung capacity, and may cure it for you (as long as you don't revert back to your old lifestyle). But for people that do workout (and I used to be religious about my work outs) if you still suffer from poor circulation/oxygenation, like I did, especially late in the evening when the tiredness kicks in (which is normally when my symptoms started) that's typically when the heart has dropped down a gear or two. So, putting your ticker in turbo mode with some muscle flexing (even though you may feel tired) is your best option (doing it where your gulping in fresh air is even better).
Anyhow, this site is new to me, and I'm only here because I caught the end of the RLS program that just aired on Channel 5, but wanted to see if they actually lived up to the title "The new cure". So I went to the mentioned link and then ended up on the RLS-UK .org site where they pointed out the program makers were making false claims (as usual, no doubt to get viewers). The thing is though that the RLS-UK.org site also claim there is no cure, which is also wrong, at least for a lot of people, and I'm living proof of that. I'm guessing (maybe hoping) that what they really mean on the site is that there's currently, no magic bullet/quick fix, which is true (so sorry to disappoint anyone who was looking for that, but seriously, this is a condition that typically progresses over a long period of time, so it ain't gonna disappear over night, unless Big Pharma decides to produce a new potion...er...pill that will temporarily relieve symptoms, but slowly kill you with the usual side-effects). Getting cured is not difficult, you just need to make the necessary corrections to your life-style that will suit you.
I've re-written this paragraph a couple of times because there was too much information (I've been doing this stuff for 20 years now,.... researching, trying out, modifying to suit,.... so I've found out a lot of things that would surprise most people) and I really just want to give pointers without putting people to sleep while reading 'em. Also, time's moving on and I don't want to mess up my wake-sleep cycle, which is an important factor (doing what's necessary to get a good few hours of a deep nights sleep), so if there's enough interest, I'll come back and add some more.