Your other option would be small claims court. A verbal contract is still a contract, although harder to enforce.