Hi, am a 27 year old male who has had RLS for about 8 years with fluctuating severity. I have tried all sorts of legal and illegal things to stop the pain and get some sleep. One of the things i do that is sometimes a quick win is as follows.
Lay on my left hand side with my right leg directly resting on my left leg (left is more restless) my right knee pushes into my left knee and my right foot has its whole weight on my left foot. It works best when your legs are a bit bent, roughly 40 degrees at the knee.
You should feel your right leg knee bones and foot bones gently digging into your left leg and it is this pressure sensation that sometimes cures my RLS enough to be able to get to sleep. I know when I have done it properly because instead of RLS I get twitching in other areas of my body, usually the back and shoulders.
Hope this helps at least once, as I say it does not work all of the time but definitely helps.