By G.G. Berry:
Regarding "the smallest integer that cannot be expressed in less than 13 words". The phrase is 12 words long.
Max Black's variation on this paradox goes something like: Consider the the smallest integer that is not referred to in any way on Everything. Since I just referred to it, there can be no such integer.

A Blather of Paradoxes