Earthsea!
Curse of Chalion and Paladin of Souls by Lois McMaster Bujold are two of my favs, as well as the Penric & Desdemona novellas.
also loved the Goblin Emperor + the follow up series and The Jasmine Throne (havent finished the trilogy)
Haven't read it but maybe The Spear Cuts Through Water?
