During the w/d's I went through before staying clean seemed to really take - I always took Magnesium supplements to help with the RLS, which seemed to help to a certain extent. Beyond that, as long as you're outside of acute w/d's, a hot bath will take care of the RLS most of the time.

If it keeps up see your doctor, I was prescribed Cyclobenzaprine which completely obliterated RLS better than anything else I'd tried.