simple theorems that non-mathematicians can understand and appreciate. For example, I stated this fact/theorem at a dinner to some friends and they were pretty impressed.

Given any sequence of n integers, positive or negative, not
  necessarily all different, some consecutive subsequence has the
  property that the sum of the members of the subsequence is a multiple
  of n.

wording taken from http://www.cut-the-knot.org/pigeonhole/group.shtml
I stated the above in laymans terms so they could understand it and they were interested in it (at least for a few minutes).
What are some other accessible theorems/facts similar to this that non-mathematicians can understand? or maybe simple applications of mathematics that they will understand?
Cheers.
 A: Stir a cup of tea, but don't let your spoon touch the walls of the cup. Once the tea has settled, there is some point in the liquid which is in exactly the same place in the cup as before you stirred it.
This is a consequence of the Brouwer Fixed Point Theorem.
A: Far too many to list! Here are some things that sprang to mind.


*

*Get a cylindrical glass and draw a line around the outside. Some two diametrically opposite points are at the same height. (Standard Intermediate Value Theorem exercise.)

*If $n$ teams have to play each other exactly once, and can play most one match a day, then the shortest tournament is obviously $n-1$ rounds long if $n$ is even ($n(n-1/2$ matches with at most $n/2$ a day) or $n$ if it is odd. In fact, you can make tournaments of exactly this length. (See Scheduling a team based activity with 10 different teams and X different games. Every team must meet each other ONCE but never twice,)

*There are lots of good puzzles like http://math.stanford.edu/circle/Summer2012-1-twoinvariants.html with mathematical solutions. This also suggests the simple geometric sum formula which is very neat!

*(Also http://xkcd.com/blue_eyes.html is evil.)

A: The Ham sandwich theorem is fun. If you have something (a ham sandwich) consisting of three pieces of any shape, then it's always possible to cut it with one single straight cut into two ham sandwiches, in such a way that all three pieces are equally divided between the sandwiches.
A: Every sphere which sprouts hair has a quiff.
A: I very much like Sylvester–Gallai theorem:

Given a finite number of points in the Euclidean plane, either
  
  
*
  
*All the points are collinear; or
  
*there is a line which contains exactly two of the points.

Kelly's proof of this theorem is a real mathematical gem.
A: I think the proof that irrational numbers exist is easy to understand the fact is quite interesting.
Theorem: Not all numbers can be expressed as decimal fractions
Proof: Suppose you could write $\sqrt{2}$ as a completely shortened number, that means it exists $p,q \in \mathbb{N}$ such that 
$\begin{align}\sqrt{2} &= \frac{p}{q}\\
\Leftrightarrow 2 &= \frac{p^2}{q^2}\\
\Leftrightarrow 2 q^2 &= p^2
\end{align}$
But this means that $p^2$ is even which means that $p$ is even. So we can write $p$ as $p = 2r$:
$\begin{align}2 q^2 &= p^2\\
\Leftrightarrow 2q^2 &= (2r)^2\\
\Leftrightarrow 2q^2 &= 4r^2\\
\Leftrightarrow q^2 &= 2r^2
\end{align}$
This means that $q$ is also even. So both, $p$ and $q$ have $2$ as a factor. This means $\sqrt{2}$ cannot be written as a completely shortened fraction. As every rational number can be written as a completely shortened fraction, $\sqrt{2}$ cannot be a rational number $\blacksquare$

Also very interesting:


*

*Birthday paradox (which can easily be explained with the pigeonhole principle)

*Seven Bridges of Königsberg: Eulers Theorem (A graph has a Eulerian cycle $\Leftrightarrow$ Every vertex has an even degree). You might also find interesting theorems in this presentation which I made as an introduction to graph theory.

A: God's number is 20: Every position of Rubik's cube can be solved in at most 20 moves.
R(3,3)=6: In any party of six people either at least three of them are (pairwise) mutual strangers or at least three of them are (pairwise) mutual acquaintances.
A: Take a beachball and deflate it, then flatten it against the ground, as wrinkled and stretched out as you like (but not torn).  There will then always be two opposite points of the beachball pressed against the same point on the ground (the Borsuk-Ulam theorem).
Another fun way to phrase the theorem is that at any given time, two completely opposite ends of the earth have the exact same temperature and pressure.
