I started with 2.3, it was a bit daunting. 4.4 though was so fun. Even up until like 7 or 8 I remember rooting via a simple app and then the world was your oyster.

On the topic of practical changes, it took them until 11 to add an audio output switcher to currently playing media notifs and even then they made them far uglier and less functional.