* Banach-Tarski
* Existence of transcendentals;
* Two-colourable <=> no odd cycles;
* Graph 3-colouring is NP-Complete;
* Wilson's Theorem;
... so many more, depending on my mood.