Imagine a barber who says, "I will cut the hair of all who do not already have hair." Does he have a beard? If he does, then he must cut it off, but if he doesn't, then he's a liar! A classic paradox, and one that still has the entire town in a twist.
Other Paradoxes: