Deadhouse Gates is way much better than Gardens of the Moon; a very exciting plot (especially the Chain of the Dogs part), much more developed new and old characters, superbly laid "non-genre" philosophical notions and questions, a very nice flavour of humor, and great prose for the most part of the book, made this second book of the series a unique reading experience. The only thing that still troubles me is Erikson's habit to give too many hints about things that haven't -yet- appeared in the main plot.
If it weren't for the size of the series, I would keep reading them, but now I think I will take a break from the Books of the Fallen...