I'm 'old' anime fan yet I don't remeber that many old tittles
All Ghibli (Princess Mononoke, Howl's Moving Castle etc) you can find.
Girl who leapt through time.
Neko no onegashi (Cat's return)
Millennium Actress, Tokyo Godfathers, Paprika (generally speaking all Satoshi Kon movies are great).
Please save my Earth.
Nabari no Ou
Mononoke (not princess one lol).
Honey and clover.
And lately I watch 'Mawaru penquindrum' (great!) which isn't finished yet and 'NO. 6' (I saw many yaoi/shonen ai on your list so I guess good s/f story with shonen ai will be good for you
That's most I can remeber for now lol. Hope you like some, there are many different genres there.