Kenshin, Ninja Scroll, Ghost in a Shell, Tenchi...

Video Girl Ai was pretty cool, but the ending made no sense.

Totoro is also pretty good, even though it's for kids. I also liked Princess Mononoke, and Spirited Away. I haven't had a chance to see his other stuff.