Related to Godel's Theorem is Epimenides Paradox, which is illustrated by the statement: "This sentence is false". Or the man from Sparta (I think it was Sparta) who said that all Spartans are liars.