Obligatory Belgariad recommendation. It's packed full of clich?s and all the better for it.
Obligatory Belgariad disrecommendation. If all you have read is ASOIAF and Kingkiller, you do not want to immediately step in to the shallow waters that are David Eddings trilogies. And I am not a fantasy snob who says they have no value, but you've stepped in to the genre on a pretty high level. With epic and
deepfantasy. This will sound a little weird, but I'm going to say to work your way
downto things like David Eddings. You don't want to start drinking scotch with 18 year old Laphroaig and then jump right down to Johnnie Walker Red.
You read Kingkiller, so you are comfortable with an unfinished series. I'm going to say go with the Gentlemen Bastards(Scott Lynch) books. By the time you finish the second book the 3rd should be out. Then Mistborn, whether you add Alloy of Law(stand alone follow up) is up to you. It's pretty rad though. Then Steven Brust's Vlad Taltos books(at least the first 5 or 6).
I feel like the first 2 Lynch books are some of the highest quality fantasy writing of the new wave, and they are fairly standalone so it being an unfinished series won't sting as much. Mistborn is maybe a
littlelower quality writing, but still outstanding. Best magic system ever. Trilogy doesn't close super strong, but it's a great intro to Sanderson and the way he makes a world and a magic system really come to life in a unique way. Finally the Vlad Taltos books are a sort of middle ground between the two, mostly stand alone with strong main characters, but a unique and well realized world with unique magic.
My thinking is that between the more "realistic" and grimdark fantasy of ASoIaF and Kingkiller, and the somewhat lighter tones and progressively more magic-heavy worlds of the 3 series I suggested you will be primed for any fantasy that comes your way. Whether it's the fairly straightforward and traditional fantasy of David Eddings, or the raw and gritty fantasy of Joe Abercrombie.
But stay the fuck away from Terry Brooks.