Well I dont know if this will help anyone, but someone told me the other day that if they get cramp (which is what my RLS feels like sometimes), they just put some salt on their tongue and it goes away. Apparently it is your body telling you that the salt level in your body is low.

One night I could not sleep due to very fidgety and painful legs so I got up and put some salt on my toungue. Went back to bed and I was soon asleep. Dont know if it was just coincidence or it worked. But it is worth a try.