Bach's Rescue Remedy works like a charm. Two sprays in the mouth at night and I'm asleep before my horrible restless legs start up. Five nights in a row so far and no RLS.
I have had restless leg syndrome for most of my adult life. I'd get it for a couple of nights every now and then, but now I've had it every night for over a month, it's very distruptive to sleep. I have tried many of the remedies on this site, only to get about 1 1/2 hours of relief before I'm up again. I went to the Dr. for a blood test to see if I was deficient in anything, but I'm not.
I came across a homeopathic remedy called Restful Legs by Hyland. OH, BLESSED RELIEF! I realize that different things work for different people, especially for this condition, but you might want to give it a try. They have a website you can google. I purchased it in a health food store, but it is available in chain drug stores as well according to their website. It's relatively inexpensive.... about $8.00.