As a lover of palindromes, I was chuckling over the cleverness of "Naomi, sex at noon taxes", I moan." when my wife pointed out that the truly complex one was written more than 2,000 years ago and found in the the ashes of Pompeii.
The Sator Square.
Roughly translated as 'The farmer Arepo works with wheels', scholars have been arguing the meaning of this cryptic sentence for generations -- including rearranging the letters around the central 'N' to form 'Pater Noster' horizontally and vertically, and therefore connotations of a secret Christian message.
To me, it's just the astounding symmetry of a sentence that can be read in all 4 directions.
