Have you gotten to the Stories of the Puzzle Lands yet?

I haven't, but I can see they're going on the list! Nebula and Locus Award winner Linda Nagata's latest book is Hepen the Watcher. This has already been praised to me by writer Jennifer Stevenson. Here's a hint:

A fast-paced, mythic fantasy by the author of The Dread Hammer:

The demon Dismay’s murderous nature has earned him the ire of his beloved wife, who has sent him away in a fit of temper. In his exile he ventures south into Lutawa, a land ruled by an immortal king who punishes treason with the terrible weapon of infernal fire. Believing this king to be the same cruel deity known in the north as Hepen the Watcher, Dismay resolves to kill him--and accidentally ensnares two innocent young women, Ui and Eleanor, in his schemes.

Linda Nagata is the author of nine novels including The Bohr Maker, winner of the Locus Award for best first novel, and the novella "Goddesses," the first online publication to receive a Nebula award. She lives with her husband in their long-time home on the island of Maui.

You can pick up a sample in EPUB/Nook or Mobi/Kindle.