Yeah, it's true that the Malazan Book of the Fallen is not the easiest read. It's a good idea to re-read a few times to really get into it and understand what's going on. I've started the series from the first book every time a new part has come out.
I like the Earthsea series, read it a dozen times I think.