I'd also add the series just started by Scott Lynch. Currently only two are out:
The Lies of Locke Lamora
Red Seas under Red Skies
but I believe that there will eventually be seven in the series.
It's worth trying C J Cherryh: she writes both SF and fantasy. Best place to start is probably "Ealdwood" - another case of a book originally published in more than one volume (two in this case).
The fantasies of Lois McMasters Bujold (she's mainly an SF writer) are good too: Start with "The Curse of Challion" and "Paladin of Souls".
Gene Wolfe. Technically his books are far future SF, but effectively they are fantasy. This Book of the New Sun (originally four books starting with "The Shadow of the Torturer") is essential reading.
For a hoot, the books of Simon R Green. They're so far over the top that they're out of sight, but they are fun - something rare in fantasy. They are also surprisingly gripping.
I've never read Fritz Leiber's "Ffahrad (sp?) and the Grey Mouser" stories (and they are out of print again), but they are very highly regarded by the fantasy writers themselves. Scott Lynch, above, has pinched his main plot premise from those books - and I doubt he makes any secret of it.
Give me a bit longer and I'm sure I'll think of a few more.
BTW, do not bother with the books of Fiona MacIntosh. The first trilogy was a good idea let down by bad writing, and the second trilogy was a bad idea allied to very bad writing.
M