The Ear, The Eye, and The Arm by Nancy Farmer. His is a compelling story, but the other characters (with exception of the PraiseSinger) are shallower, no doubt because the author had so much work to do to advance the plot through so many different settings and belief systems. Subplots are resolved, but seem rather unfulfilled.