I hesitate to mention some of the Xanth titles by Piers Anthony. Do these count as clever:
Isle of View
Centaur Aisle
Crewel Lye
Heaven Cent
Up in a Heavel
Faun & Games
etc.
No. No they don’t. 
Harpo Speaks! is a great title for Harpo Marx’s autobiography.
Similarly, Flushed with Pride works very well for a biography of Thomas Crapper (who did invent a form of flush toilet).
Amphigorey is a great pun for collections of Eward Gorey’s work: “amphigory” means “nonsense writing.”
I always thought one particular title for a B.C. collection was quite clever, but there were drawbacks: Life is a Dollar Seventy-Five Cent Paperback (formerly Life is a Dollar Twenty-Five Cent Paperback (formerly Life is a Ninety-Five Cent Paperback (formerly Life is a Seventy-Fivey Cent Paperback))). (I’ve probably left off an iteration or two.
I dislike that title for the reason that people count sheep to fall asleep, rather than dreaming about sheep while they are asleep.
Three which come quickly to mind:
Michael Donner’s book on palindrones I LOVE ME, VOL I
Gyles Brandreth’s book on words The Joy of Lex
E. C. Bentley’s mystery Trent’s Last Case the title of which only has real meaning after you have read the novel.
Okay, forget Xanth… 
I wouldn’t argue that movie titles with numbers in place of letters (e.g. Numb3rs, Thir13en Ghosts) are clever. It did work for Se7en, kind of. But say what you will about the movie S1m0ne, the reference to binary digits was clever in a geeky sorta way.
The documentary on the making of the movie “The Day the Earth Stood Still” is called “Making the Earth Stand Still”
The movie “Auto Focus” is a biopic about Bob Crane, star of Hogan’s Heroes. Without getting into details, the title is a double entendre on Crane’s interest in photography and his self-centeredness.
Oh, and speaking of Weird Al, what about his rendition of “I’ve got my mind set on you” with the title (and complete lyrics) “This song’s just six words long”
Prick Up Your Ears, the biography of the randy gay iconoclast playwright Joe Orton, slyly suggests “prick up your arse.” And Orton’s own What the Butler Saw sounds like a clue to a mystery, but is in fact, in the end, a rude joke. (It should be noted that Orton’s lover and killer, Kenneth Halliwell, wrote most of his titles.)
The Mismeasure of Man by Stephen Jay Gould, a book about the misuse of science to support bigotry, is a multiple reference. It both refers to the old phrase “the measure of a man” and more subtly, it’s self disparaging because in a book about bigotry it refers to all humans as Man. And yes, he did it on purpose.
What was actually clever was the use of **Simone ** for the first artificial intelligence. Or rather Sim One.
I once published “Basic Poem”:
10 Print “em po”;
20 Go to 10
Got a very nice word rate for it, too.
Then there was Ellison Wonderland, a collection of Harlan Ellison’s stories.
The title for Gattaca, a movie about the future effects of DNA based technologies, uses only the letters that are used to symoblize the 4 nucleotide bases.
Furthermore, “My Fair” sounds like the cockney pronunciation of Mayfair, an upper-class London neighborhood.