News of the World by Paulette Jiles is everything a western novel ought to be: strong plot, evocative setting, difficult moral choices, and unforgettable characters.
