You should also read Elantris, which is bigger on politics, and a little slow at the beginning, but I enjoyed it.
Of course, if you're looking for something completely different in tone from Mistborn, go ahead and try Alcatraz v. Evil Librarians. It's goofy, but quite enjoyable. Check out his other YA stuff, too (Steelheart and The Rithmatist). I personally liked The Rithmatist the most out of all of his YA fiction.