Treatments for Restless Leg Syndrome

I was diagnosed with RLS 10 years ago and have been taking the common medications (Requip, etc.) for this condition, which seems to control my symptoms most of the time. Lately, though, I?ve noticed that the medications aren?t working the way they once did. Am I building up a tolerance to the drugs? Will switching drugs help? Going off the medication is impossible. Without it, the ache and tingling in my legs keep me up all night.