John von Neumann suggested a way to flip a suspect coin and produce fair results: Flip it twice.
Tails-heads decides in favor of one party, heads-tails the other. The two results are equally likely, even with a biased coin. (If it comes up heads-heads or tails-tails, flip it twice again.)