Fantasy Book Recommendation

[Thecla]

Well, at the "classic" level, I would put:

Shadow of the Torturer, Gene Wolfe
A Wizard of Earthsea, Ursula K. La Guin

At the "random" mention level (in addition to Jack Vance's excellent Dying Earth/Cudgel's Saga series):

Lord Valentine's Castle, Robert Silverberg
Jack of Shadows, Roger Zelazny
Neverwhere, Neil Gaiman
Swords and Deviltry (Fafhred and the Gray Mouser), Fritz Liebler
Elric of Melnibone, Michael Moorcock
Fellowship of the Talisman, Clifford Simak (just because I like Simak)
...