The first Malazan book is way more readable than I thought it would be. The number one thing I heard about this series was that you kind of have to force yourself through the first one, but all the others are great.
Constantly hearing that probably made me expect utter indecipherable nonsense. Sure, it's complicated and kind of throws you in the middle of events without explaining much, but I still have enough information to be able to keep up.
Absolutely how I felt. Went in expecting to be confused the entire time and quit halfway through. For me, the only trouble was remembering who was who.
Now get on that Deadhouse Gates.