Oh, don't forget these characters from Warbreaker and Elantris ^^
I started rereading SA, but then started rereading WoT instead. Now I want to switch back. Too many books in the world :lol
I think both Elantris and Mistborn Era 1 were published before the Wheel of Time books. Many think that Elantris is very flawed, I personally think it's great.
His main work is the Cosmere. Elantris takes place on a planet called Sel, Mistborn on Scadrial. Both are planets within the Cosmere...
My first Sanderson book was Elantris. I thought that was a good place to start. He actually have good information on his site about where to start.
I really hope you enjoy it wherever you start. I am a huge fan of his books!
Let me know if you have any questions regarding a specific book or...