I just saw what has to be the shortest, most succenct, most easily understood "plain language" formulation of Euclid's proof, ever. With not an equation or piece of scary notation in sight.
Here it is:
"Assume there's a largest prime, multiply them all together, add one, you lose.""
Q. E. freaking-D.