There is a homeopathic solution that I didn't believe would work, and it doesn't always, but it does most of the time. It's called Restful Legs, and it's made by a company called Hyland. I saw it by accident in Walmart, and decided to try it because conventional medicine has only come up with drugs that give you bizarre side effects. I found this thread trying to find out if there was a connection between RLS and birth control pills, because even though I've had it to some degree my whole life (or at least as long as I remember), I just realized it really got bad after I started taking the pill again. I tried magnesium supplements and they did nothing. I also have Renaud's Syndrome, so I think they may be related and I really don't think it's a nutrition problem.