I might have seen the movie Escaflowne, but since I didn't watch the series I had no idea what was going on.
Honestly Angel Sanctuary was terrible. I rather watch Twilight. Yep. I just went there.
You might like Kiki's delivery service. Sure it has some of those odd anime quirks but it's not one of those really far out there animes.
Neon Genesis Evangellion sounded interesting; but I can see how it might offend some people. My cousin told me about that one.
Blood: The Last Vampire I didn't really get. I liked that it took place during Halloween but she was described as being the "last" of her kind; and the other "vampires" were more like monsters. I think they made a live action adaptation of it.
I think a lot of animes are very thought provoking. I kind of prefer the ones who don't wrack your mind too much and enjoy the action; with some character development and good morals and philosophies with it. Rurouni Kenshin has a really nice balance of those and you get to look at Meiji Era Japan which I think is an interesting perspective. I have this odd fan theory that Train Heartnet from the anime Black Cat is Kenshin's descendant. I know the animes are completely unrelated stories; but to me it makes sense since Train is a former assassin who gives up killing and becomes a Bounty Hunter. Kenshin is a former manslayer of the Revolution who gives up killing and becomes a wanderer. Plus both guys seem to move at God-like speed in terms of combat abilities. Sure their personalities are different, Train has a lot of qualities that give him that "black cat" motive like wearing a bell collar and drinking milk; but the similarities are interesting coincidences. It could just be that this is a popular theme in anime. But as a fan; I like to make up little speculations like that for fun. It makes for good fanfiction too.
Of course I need to watch more Black Cat. i've only really read the manga in terms of storyline.