Sex, booze and/or WD-40 pretty much fixes any problems (even wasp stings, spray it on the hurt).
Seriously, sounds like an irritating affliction. I have a restless leg sometimes when I'm sitting bored, but not when I'm trying to sleep. I don't even notice it but others do if I'm shaking a table.