"The Curse of Chalion" by Lois McMaster Bujold
"The Curse of Chalion" is the first book in the Curse of Chalion series by Lois McMaster Bujold. Has a small touch of paranormal and dark magic and deities but the story comes through mortal eyes.
At times it reads like a mystery, a who-done-it, only there is no culprit because it's fantasy. It starts interesting, turns boring, and becomes interesting again. The main character is not handsome but likeable. He's an old, honest solder. You keep wanting things to turn out right for him but you are never sure they will.
I listened to this book on audio while playing online mmorpg's and other multitasking jobs at my PC. I doubt I could have read this book. Though not the plot's line, some of the book is spent at court going over politics. Lois' wording becomes haughty to make court seem more courtly but politics bore me senseless. It ties in to the story so you have to get through it with at least half a listen. But once past the boring stuff the exciting stuff is tantalizing.