http://www.consumeraffairs.com/news04/2007/12/rls_stroke.html Potential problems with the study aside (like the RLS self-diagnosis), I feel the need to be a bit snarky and point out that while this information is very interesting it's uh, too late :P Been there, done that, got the t-shirt.
Speaking of RLS, I've been taking magnesium supplements lately to help deal with mine and its worked beautifully. Even on days I haven't exercised, traditionally my worst, my legs were much less apt to jump about. I've fallen off the ball with pretty much all of the meds I'm taking the last few days and it's like I've got jumping beans instead of legs. Back on board with the magnesium, hurrah!