Als kleinen Einstieg finde ich noch "The emperor's soul" sehr empfehlenswert, das ist eine schöne Kurzgeschichte. Ansonsten ist wie schon genannt Mistborn 1-3 oder warbreaker ein guter Anfang. Elantris ist auch gut und iirc sein erstes bei einem Verlag veröffentlichte.
Danke für den Hinweis mit Warbreaker, der fehlte mir noch - habe ich diese Woche gleich nachgeholt, nachdem ich eh krank im Bett lag. War gut! Sowohl zu Warbreaker als auch zu Elantris soll es allerdings irgendwann mal Sequels geben. Die liegen (wie offenbar auch Rithmatist, wenn der erfreulicherweise doch nicht tot ist) aber mehrere Jahre in der Zukunft, weil Sanderson erstmal in seinen großen Serien gebunden ist.
Spoiler zu warbreaker und Stormlight Archive:
Warbreaker ist zudem erstaunlich relevant, um einige Anspielungen in anderen Büchern besser zu verstehen. Zwei sehr prominente Figuren und das wahnsinnige Schwert tauchen ja allesamt auf Roshar auf. Finde es da auch wirklich nett gemacht, dass solche Figuren ihre Sprachbilder und Ausdrucksweisen behalten, was man bei zu schnellem Lesen aber gerne Mal übersieht.