Perhaps the quality of Steven Erikson's The Malazan Book of the Fallen that I find the most evocative is the sense of deep history and his ability to craft it into a quality of mythic atmosphere. Everything that occurs has this weight of millennium, and it isn't empty millennium. The only author that I can think of that does this as well or better is none other than J.R.R. Tolkien, although numerous other authors do this to some extent--including Gene Wolfe, R Scott Bakker, Robert E Howard, and Ursula K Le Guin. What other books and authors employ a strong sense of deep history?