We send the booker a letter by first class post confirming date, times, fee,(and how it is to be paid) At the bottom of the letter is a note explaining our (very modest) cancellation fee.
Only twice in 246 gigs have we had to invoke this!
This letter although not in legal language is a perfectly acceptable form of contract which I am told would be valid in a small claims court