Pretty much anything by Guy Gavriel Kay. I'd start with Tigana.
My favorite author by far. Seriously. the only one I pay full price for hardbacks for. Wish I hadn't moved and sold off most of my collection. Very bummed about that.
Since I replied and haven't read the answers:
CS Friedman's Coldfire trilogy
I really like the first 3-4 books by Feist
Steven Brust
Lies of Locke Lamora (one of my favorite books)
Glen Cook
Neil Gaiman (though his retelling of the Norse mythology kind of bored me)
Elizabeth Moon's Deed of Paksanarrion (sp?) is great....the sequels are goodish
For SF......Red Rising and its sequels