*Looks at list* Jesus Christ.
Some of this might be stuff you've already watched, but eh.
I didn't see any Yoshitoshi ABe. Haibane Renmei is slow-going, but I think it's worth checking out. If you don't like the 1st episode, then you can stop there without worry, 'cause you're not going to like the rest of it. I've also heard good things about Serial Experiments Lain, although I've yet to watch it. I should warn you, these are out of print, and the leftover box sets run around $150 new. On the plus side, there are streams aplenty to check out.
Also didn't see any Makoto Shinkai, so maybe Voices of a Distant Star? Short, and since he pretty much travels the same ground in all his movies, you'll know whether it's worth checking the rest of his oeuvre.
Zegapain, an overlooked (and largely forgotten, it seems) mecha show that I thought was pretty good.
Ramen Fighter Miki, an energetic comedy which is honestly nothing really special, but which I enjoyed a lot. It's also like $10 bucks nowadays.
Maria Watches Over Us, a slow-paced shoujo show; this isn't something I expected to enjoy, but damned if I didn't get sucked into it. There's like four seasons of this, just so you know.
Kino's Journey, another good show from back in the day. Definitely worth checking out IMO.
Oh yeah, Kenichi: History's Strongest Disciple. 2 seasons of shonen fighting goodness. Ending kinda blows (the manga's ongoing), but it's a fun show.