The River Horses by Allen Steele

This is a short novel in the Coyote sequence. It falls in between two of the novels, and feels like one of the episodes that make the main novels up. The story suffers a little because of this - there isn't the same context as the novels, which means that I couldn't really remember anything about some of the characters (and there isn't much time spent in that sort of backstory). Still, it's a good story.