Metal coils in the mattress give me back pain. I sleep on a futon.
The cleanses talked about here on curezone help loads. Fasting helps sleeping, and of course eliminating coffee and alcohol. GABA has helped me in the past, but I no longer believe in supplements, I believe in a clean body and raw diet. You could use GABA temporarily. Also, parasites are a big part of RLS, so you would want to do the parasite cleanse. Actually, do the whole cleansing protocol here and you will see improved sleeping. Eventually you will find that you only need to sleep 4 to 5 hours a night. I have been fighting insomnia since I was born, so I know a little bit.