Another I'd recommend is
The Baroque Cycle trilogy by Neal Stephenson.
These are just barely in the category of fantasy... He calls it science fiction, but I don't like science fiction, so it can't be that.
Seriously, to me, it's historical fiction with a bit of magic and other stuff. I guess it could be steam punk, but because of the magic and history factors, I'll toss it up here, anyway.
Whatever it is, it's great - Neal is a brilliant writer.
(
Cryptonomicon is another favorite, but it strays too far to be considered fantasy.)