EF, you could try Rescue Remedy Sleep - it's very helpful for "mind chatter" which I get often. I've found it very helpful, and it doesn't cause that almost-hungover feeling that sleeping tablets give me.
Glennhoney - Retless Leg Syndrome is one to check with your doctor if its ongoing. If you know you have low iron levels you could try a supplement to see if that helps, but if you've had it for a while, it's getting worse and it's preventing you from sleeping - get it checked out.