That's a solid, well-reasoned list. There's a handful that I'd add, based on your apparent tastes:
The Twelve Kingdoms
One of the progenitors of the Isekai (other-world) genre, following (at least initially) the story of a girl who is selected to be empress of a country in another world. She and her friends struggle to adapt to the politics and realities of a world with which they are ill-equipped to deal. The show has some truly wonderful characters, but I have to caution that it may feel somewhat incomplete - they ran out of novel material to adapt and had to put it on ice.
Hyouka
Kyoto Animation's masterpiece. A wonderfully-animated slice-of-life story following the members of a small literary club as they solve minor mysteries. The hook here lies in the evolution of the characters (particularly the protagonist, who is slowly drawn out of his shell over the course of the show).
Space Battleship Yamato 2199
Straight-up old-school space opera fun, executed perfectly. You'll be singing along to the opening song before you know it.
Sora no Woto (Sound of the Sky)
Cute girls doing small-town things.
...while in the military, in what appears to be one of the last few remaining oases of non-apocalypse-ized land. Works far better than you'd think.
Honorable mentions:
- NieA_7 (to round out your old-school ABe oeuvre)
- A Lull in the Sea / Nagi no Asukara (emotionally manipulative magical realist romance, with an impressively complicated love polygon)
- Gargantia (Sci-fi + slice of life + fuckery from the author behind Fate/Zero and Madoka)
- Humanity Has Declined (post-singularity absurdism)
- Non Non Biyori (total slice-of-life fluff, but very relaxing)
- The Devil is a Part-Timer / Hataraku no Maou-sama (turns out Satan fits in well at McDonalds)
- Tonari no Sekki-kun (brilliant comedy shorts about a boy who really won't pay attention in class)