Farseer, Liveship Traders and Tawny Man are all three amazing trilogies, and I'd advice them as well, but I for some odd reason I think Malazan Book of the Fallen is probably more what the OP is looking for.
Yeah I can see that, Malazan Book of the Fallen is definitely more of a High Fantasy like the OP is after.