Terry Brooks original Shannara trilogy and his Genesis of Shannara trilogy are both really good. His other stuff that I've read is so-so
I always say Brandon Sanderson, but you already mentioned him :D
Heartless by Marissa Meyer
The Inheritance series by Christopher Paolini
One of my friends is crazy about the Shannara series, my only exposure to it is a bit of the TV series that I watched.
Don't judge it based on that. I've only looked at the synopsis of the TV series, but that was enough to tell me it was totally different :P