James Tiptree always gave her collections offbeat titles of their own. Gene Wolfe goes for witty titles, and Harlan Ellison often comes up with striking titles for his collections. Maureen McHugh has titled her forthcoming collection Mothers and Other Monsters, which is more than slightly in-your-face. (Much more interesting than "The Lincoln Train and Other Stories," which one publisher wanted to call it.)
Last week I came across two striking collection title strategies in successive days. The first was Jenny and the Jaws of Life, a collection by Jincy Willett that I have read good things about. It isn't, on its face, a tremendously remarkable title, until you look at the table of contents and realize that there is no title story. Instead there are two: the final stories in the volume are "Jenny" and "The Jaws of Life." I have never seen a collection title take the form "A and B," when the volume comprised more than just those two works.
The next day I came across 13 Stories by Stephen Dixon, I writer I have long intended to try. Again, not a very striking title, until you turn to the Table of Contents. The first story is called "13 Stories" -- meaning that it is a volume with a title story, while seeming to be one that follows the strategy of Salinger's Nine Stories and Faulkner's These Thirteen. (I counted the number of stories in the book: fourteen. He does not intend an ambiguous reading!)
Dixon is being sneaky, but Willett's title seems bewildering. Both strategies are much more interesting than what you see with, say, Fire Watch and Other Stories.