Obviously we have very different tastes if you didn't like WOT or ASOIAF, so i would hesitate to give you any recommendations myself. Some others on the board might be able to do a better job.
The Malazan book might actually end up appealing to you more than it is to me right now. It certainly does seem to have some different influences compared to a lot of other fantasy. There is something very anime about it in terms of the mythos. Erikson also mentions Dune as an influence in the forward, and I would say the tone of the writing is very similar to Herbert's writing in Dune. If you liked that, (a lot of people seem to) you might like this.
I personally didn't actually like Dune that much. It was too dry and detached for me, and Herbert seemed totally uninterested in the elements of the story that I was most fascinated by. He kept skipping around, purposefully focusing on the boring parts. Erikson isn't really doing that, but he also has an infuriating storytelling style in other ways, at least so far.
edit// Just occurred to me... if you're interested in a big fantasy series that really breaks out of all the traditional boxes, you should check out Stephen King's Dark Tower series. It ranks right up there with any of the other big series in terms of quality. Great writing, great characters, and it breaks totally new ground in a number of different ways.