"once you've agreed to play for a fee, you have a contract"

In theory yes, but if it isn't written down and signed you don't have any proof of what was said and that it was agreed by both parties.