I think you should give Prince of Nothing by R. Scott Bakker a try. There's intelligent conversation, an intricate world rife with all kinds of flavor and cultural diversity. Characterization rarely paralleled. It honestly seems to be what your looking for.
As for Acacia, I don't intend on reading it seeing as I've heard it's merely serviceable, and little more. Your comments seem to further assert this.