Oh, and Little, Big by John Crowley is a great book.

Haven't read any new fantasy for a long time, so may be well out of touch, but would be having a look at Michael Moorcock, and if you like the historical stuff, Katherine Kurtz's earlier two Deryni trilogies. I loved a really old book called Lud-in-the-Mist by hope Mirrlees. H.G. Wells and contemporaries have a lot to offer too if you've not delved there.