Guy Gavriel Kay's work tends to be a blend between fantasy and historical fiction -- his Sailing to Sarantium/Lord of Emperors duology is essentially about the Byzantine empire, only with magic. There's some political stuff, but the people are more important than the politics, if you get what I mean.