I finished up Bernard Cornwell's The Winter King tonight. This one has been on my to-read list for years, but I only managed to get a copy two or three months ago. I'd heard lots of good things about it.
Happy to say, it lived up to them. It's the first in a trilogy retelling the Arthur myth in a pretty well-researched 5th-6th Century pre-Britain. It's well researched in that the tribes, customs, way of life is well-drawn. Cornwell includes an afterword detailing the evidence or lack of evidence for an actual Arthur and explains some of the choices he made outside of the historical record.
What we end up with is a story told from first-person perspective of an aged monk writing of his youth, when he was a soldier sworn to Arthur. We get to meet many of the famous characters of Arthurian legend through his eyes, and each of them are compelling, yet different than what we're used to seeing in other sources. (In theory, this is the true story which was later embellished, exaggerated, retold until it is what we now know more commonly as the Arthur legend). For instance, Lancelot is a vain, savvy coward(?) who never (at least thus far) engages in battle, but knows how to play the game so the bards and common people think of him as a wonderful fighter and war hero. The relationships between the main players are very interesting and well-drawn.
This is pure historical fiction, though the way the characters feel about magic really brings it alive, even if it doesn't do anything (though there does seem to be a little bit of fortune-telling that is either very perceptive and lucky or something is actually going on there). Another interesting aspect of things is the interplay between the pagan Gods of Britain, the early Christian Church, and leftover Roman beliefs, all of which exist side-by-side.
This book takes us through Arthur (still only a warlord) cementing the Briton's together against the growing Saxon threat. I'll try to get to book 2 in the next month or two.