How to Relieve Leg Cramps

Leg cramps are painful, start with very little warning and can strike anyone from the very fittest people downwards. So what can be done to relieve them when they start?