My brother's girlfriend had happened to give me a lovely-smelling herbal soap for my birthday, so on a whim I placed it in the bed one evening.
Soap under your bottom sheet (at the foot of your bed) relieves night-time leg cramps. Sounds silly, I know - but it really works! Seriously!
Put a bar of soap between the mattress and the bottom sheet. Say bye-bye to leg cramps while you sleep. THIS REALLY WORKS!
Restless Leg Remedy - this has yet to fail me! Every one I've recommended this to has come back with "you saved me!!!!"