There are many varying treatments for RLS ranging from non-prescription to prescription drugs. Try the non prescription methods first. These are iron, calcium and magnesium. It is worth having a blood test to see where your iron levels are at because low iron levels have been linked to worsened RLS symptoms. Take at least 100mg of elemental iron. This means look at the side of the bottle at the ingredients listings. A 300mg iron pills bottle will probably contain about 105mg of elemental iron. The remaining 195mg is other minerals which helps the body absorb the iron. Also take 1500mg of elemental calcium and 600mg of elemental magnesium. Studies have proven that taking these in large doses has proven beneficial results.
The most common prescription drugs used to treat RLS are Mirapex (Pramipexole) and Permax (Pergolide) which are both used to treat Parkinson's disease. As with the situation with your anti-depressants, these drugs come with side effects - so again, a lot of trial and error is involved. Some of the other entries have shared there experiences of these drugs.
Hope this has been some help to you http://www.healthboards.com/ubb/dizzy.gif