Fresh Lies To Make Flesh Rise (not like that, sicko)

Have you ever heard of the book Gödel, Escher, Bach: an Eternal Golden Braid? I believed for a long time that that was the book that introduced me to some wonderful self-referential sentences. But I checked it, just now, and it only had a few examples, so I now need to figure out what book I was thinking of. (I'm fairly certain that it was a book by Douglas Hofstadter, though.)
Meanwhile, from some random webpage:
* This sentence no verb.
* "is a sentence with no subject" is a sentence with no subject.
* This sentence totally fails in its attempt to convey the point that it is not trying to make.
* This sentence contradicts itself; well, no, actually it doesn't.
* Disobey this command.
* This sentense contains exactly three erors.
* Cette phrase en français est difficile à traduire en anglais.
* I am the thought you are now thinking.
* You and I, alas, can have only one-way communication, for you are a person and I, a mere sentence.
* Thit sentence is not self-referential because "thit" is not a word.
* When you are not looking at it, this sentence is in Spanish.
* I had to translate this sentence into English because I could not read the original Sanskrit.
* The sentence now before your eyes spent a month in Hungarian last year and was only recently translated back into English.
* This sentence has cabbage six words.
* It feels so good to have your eyes run over my curves and serifs.
* Do you read me?
* This sentence reminds you of Nathan Hanish.
* This sentence has an error in the and.