here's the post i was referring to that i wrote in another thread i like to revert to for RLS, though it may be a little outdated and australian centric it still applied universally.
there's a few different medical(prescription) and alternative treatments available for this.
Medical Treatments
one of the original treatments involve a dopamine precursor such as carbidopa/levodopa. there is a big problem with augmentation with these treatments though. what augmentation is you have that good nights sleep but the symptons will have worsened the next day. these treatments tend to only be effective for a short period of time ranging from 2-3 hours. not the best of options, but an option.
you also have the option of dopamine agonists such as Ropinirole, pramipexole, pergolide and cabergoline though these are not yet available in australia according to the site i grabbed this from. these are newer drugs and are less like to cause augmentation.
next you have the benzo family, particularly clonazepam. the problem? you don't really want to be trading one addiction for another. if you choose benzo's make it a short course.
anticonvulsant drugs like gapapentin and carbamazepine are also available for prescription. not much is known about how these work in RLS, but they may be helpful to people in whom dopaminergic drugs or opiates have not been effective or are contraindicated.
Alternate treatments can range from anything like yoga exercises, acupuncture, massage therapy, herbal medicines (vitamins and minerals). these treatments arent necessarily for everybody and aren't always going to be effective though but are well worth a try. who doesn't like a good massage?
i have a good page bookmarked that i have used in the past. it's an australian site but methods incorporated can be used universally.
the site is
here