What haven't you seen, and what do you like generally?
I always recommend Kino's Journey. It is excellent, but too short. If you have a literary background you will appreciate it that much more as well.
Another one of my favorites is Mononoke, but mostly for the artwork. That is a tricky one, though, some people I thought would love it hated it.
Also, i go old school, and love shit like Kenshin and Escaflowne.
Let me know what you like, I will suggest.