Mit welchem Arduino soll ich anfangen?

Kurz und knapp: Der User legt nach seinen Vorstellungen letztenendes das Board fest. Braucht er nur 2 Ausgänge und 2 Eingänge, dann einen Attiny (über ISP). Will er mit Displays, LED-Matrixen und oder Servergeschichten mit Shield verwirklichen, dann einen UNO (oder kompatiblen)

Vollkommen richtig.
Allerdings klärt das nicht die eigentliche Frage "Mit welchem Arduino soll ich anfangen?"
Da ist der "Standard" UNO für einen Einsteiger sicher die beste Wahl. Das zeigt auch dessen Erfolg/Beliebtheit (auch bei Autoren von Einsteiger-Büchern)
Erst wenn Grenzen und Möglichkeiten ausgelotet sind, weiss man, ob das nächste ein Attiny oder ein Mega2560 oder was sonst werden soll.