shenfdo wrote:The Malazan Book of the Fallen series
I definitely second that.
Plus, I'd heartily recommend R. Scott Bakker's
Second Apocalypse series, consisting of a trilogy and a tetralogy. Plenty dark and complex.
Also, check out
The Acts of Caine by Matthew Stover. The first book in the series,
Heroes Die, perfectly works as a stand-alone novel. This is a fantasy/sci-fi hybrid but it's mostly fantasy.
Brent Weeks'
The Lightbringer fits the bill as well; solid fantasy with an interesting magic system.
The
Raven’s Shadow series by Anthony Ryan might also be work checking out and I've recently enjoyed Brian McClellan's
Powder Mage Trilogy.