Ich habe angefangen mit Christine (da war ich aber erst 11...), im Nachhinhein weiß ich aber nicht, ob ich das wirklich als Einsteigerbuch empfehlen würde (auch wenns definitiv kein Fehler ist).
Ich denke für den Einstieg sind die Kurzgeschichten ganz gut geeignet, da kriegst du schon mal einen guten Eindruck von seinen Geschichten, ohne dass sie zu lang sind - da wäre z.B. das Buch Zwischen Nacht und Dunkel gut geeignet, ein eher neueres.
Allerdings möchte ich dazusagen, dass ich Stephen King nur dann richtig gut finde, nämlich als den Meister schlechthin, wenn er richtige Wälzer (Es, The Stand, die Arena, der dunkle Turm) schreibt. Dann haben seine Charaktere und Schaupläte auch wirklich den Raum sich zu entfalten, was seinen Büchern erst diese Magie gibt, die ich so an ihm schätze. Man muss den Willen mitbringen, sich an solche dicken Bücher zu wagen, aber man wird definitiv belohnt =)