My favorite theorem is the Theorem of Theaetetus, which says that $ \sqrt2 $ is irrational. What I like about it, however, isn't the theorem so much as the proof (see Proof by infinite descent) -- it's a very simple solution for a seemingly complex problem.
