Beautiful, Awesome, and Too-Amazing-To-Be-True Titles

[Thufir]

Just off the top of my head/glancing around my bookshelves...

American Gods. Simple, to the point, and immediately intriguing.
Sticking with Neil Gaiman, Fortunately, the Milk is another good one. IIRC some of his short stories have pretty good titles as well but I can't bring them to mind.
The Salmon of Doubt. Immediately elicits interest just fo its weirdness.
The Once And Future King always intrigued me just for the title well before I knew what it was about, let alone actually read it.

[Eldan]

Gaiman, eh? Well.

There's The Ocean at the End of the Lane.

But let's have a look through the index on the short story collections.

The Truth is a Cave in the Black Mountains
The Man Who Forgot Ray Bradbury
An Invocation of Incuriosity
Nothing O'Clock
Feminine Endings
And Weep, Like Alexander
Queen of Knives
The Daughter of Owls
Shoggoth's Old Peculiar
Only the End of the World Again
We can get them for you Wholesale
The Sweeper of Dreams
When we went to see the End of the World (by Dawnie Morningside, Age 11 and 1/2)
October in the Chair
Diseasemaker's Croup
The Monarch of the Glen
How to Talk to Girls at Parties
Inventing Aladdin

Honestly, that's about half his short story titles. Almost all of them, if not counting one and two word titles, which are nice too, but often don't really fit here. Bitter Grounds. Foreign Parts. Cold Colours. The Sea Change.

But then, I love Gaiman.

[Weimann]

Pratchett is a huge influence in my life, and one of his best titles is I Shall Wear Midnight from the Tiffany Aching series.

[Lethologica]

We Can Get Them For You Wholesale reminds me of We Can Remember It For You Wholesale by Philip KD, which then brings to mind some other excellent titles like Liars, Inc and of course Do Androids Dream Of Electric Sheep?

[2D8HP]

I have to second some Gaiman and Pratchett.titles already mentioned as being enticing, but since I had previously read those authors I may have read those works anyway.

Some recent books by authors that were unfamiliar to me but had titles that were intriguing include:

A Natural History of Dragons by Marie Brennan,

A Darker Shade of Magic by Victoria Schwab,
and
The Invisible Library by Genevieve Cogman.

Good reading all.