Som vanligt rekommenderar jag Guy Gavriel Kay, speciellt Tigana, och Sailing to Sarantium / Lord of Emperors. (Och även Under Heaven, så blir @Ymir nöjd.)
Det är bara otroligt bra fantasy, ofta starkt inspirerad av vår egen historia, och med huvudpersoner som är påfallande smarta.