Eureka Seven is a great scifi anime that gets missed due to some similarities to NGE. Mushishi is an excellent philosophical supernatural journey. Samurai Cha

Eureka Seven is a great scifi anime that gets missed due to some similarities to NGE. Mushishi is an excellent philosophical supernatural journey. Samurai Champloo is very accessible samurai stories (Samurai X is less accessible but good) Soul Eater (and pretty much anything by the Bones crew) is great unqique fantasy with some interesting themes. Wolf's Rain is another thoughtful one.