Wait, did you read Alloy of Law? It's part of the Mistborn world. If not, go read it now! The Way of Kings was also excellent, though you'll be demanding the sequel.
One series that I don't think enough people read is the Attolia series by Megan Whalen Turner. Start with The Thief. It's marketed as YA, but don't let that put you off. And while I'm recommending YA series, another one you might like is the Bartimaeus trilogy (actually there are four now) by Jonathan Stroud. The first one is Amulet of Samarkand.
Personally I couldn't stand Goodkind, but I know he's popular. I suppose Robert Jordan's Wheel of Time stuff would be the next obvious place to go.