A verbal contract is still a contract, too. It's just harder to prove in court, as some people are prone to tell fibs about what they said previously, and recall can sometimes be a little sketchy. But, it is still a contract.
The only way a contract can be voided, outside the parties agreeing so, is if it breaches common law.