Next I was thinking about reading "Under Heaven" or "The Fionavar Trilogy" by G.G. Kay. I'll probably go with the Fionavar Trilogy.
Just a head's up: Fionavar's probably best read before
Tigana or Lions of Al Rassan... if you want to avoid being slightly disappointed in it.