The Lions of Al-Rassan by Guy Gavriel Kay is one of those books.