Year later bumpdate:
You all have similar tastes to ours!
I already listened to the Interdimensional Insurance Agent tales. The same author wrote the Grimnoir Chronicles (Hard Magic / Spellbound / Warbound) which are set in the late 1920s / early 1930s, in a world like our own but where some people began developing magical powers in the mid to late 19th century. Very enjoyable.
Drew Hayes’ Super/Powered series is entertaining, if not terribly well written (a lot of “xxxx, he said”; and “he surmised” is a favorite), but if you can get past that, it’s an interesting bit of world-building. Premise: around 1950, people began manifesting with powers. If you’re one of them, you’re either a Super (can control whatever powers you have), or a Powered (can NOT control them, leading to sometimes disastrous results). Supers really look down on Powereds, even if the Super’s powers are something as mundane as being able to generate bubbles on demand. Then a secret group develops an experimental treatment to cure the Powereds’ inability to control their powers.
Another series by Drew Hayes, newer and slightly better written, is the Fred the Vampire Accountant series. Pretty much what it says on the label: Fred is turned, but his life really doesn’t change all that much… until he starts meeting up with other not-quite-humans. Not high art, but after I made my husband and son listen to one or two of them on another long drive, I caught my husband telling family members about them during phone calls, on several occasions.
John Scalzi has some shorter stories, in which the premise is that some years back, people who were killed (versus committing suicide, or dying of natural causes) basically get rebooted to about 24 hours earlier; no matter where they are killed, they wind up back at home, naked. This is used strategically on numerous occasions. The Dispatcher, and Travel by Bullet. Unfortunately, the narrator (Zachary Quinto) isn’t a hell of a lot better than Wil Wheaton.
I just finished Children of Time, by Adrian Tchaikovsky. Good tale, though in some ways it would have worked better in print. I have its sequels queued up.