Gardens of the Moon by Steven Erikson.
Wow. I read this before, but it was a while ago and I was pretty young, and I think I didn't really get it at all. It's fairly tough to get into, for me at least, but damn, the thing is massive. Kind of like A Song of Fire and Ice, except I don't hate all the characters.