Yeah, I love The Way of Kings. Great book, if a bit difficult to get into at first. When you do, it totally pays off though. One of the Sanderson's best IMO.
Mistborn trilogy is probably the best way to start with his stuff. The writing may feel a bit amateurish on the first book, but I actually think The Final Empire is his best book so far. Great pacing, setting, everything. I wasn't too big on the second and third books, but I'm rereading the series now and half-way through The Well of Ascension I must say I like it much better on re-read.