I've only recently started to watch anime and am looking for some good stuff to watch, i used to be into it years ago but then i stopped watching it for some reason then NARUTO got me can't get enough of it Full Metal Alchemist is also a cracking anime, Bleach is great but it’s started going all naruto taking forever to get to the point. I know there's a few anime fans out there so i would be very Interested to hear your thoughts.
I like Scryed and Gungrave, both are action titles with great storylines. If you like mech action with a twist of comedy try Godannar.
It blows the original away.....Also try Wonderful Days, its alittle harder to find but well worth the search.
I think it's called Last Exile, but I know its good . . . but anyway, I liked the Tenchi in Tokyo series. Oh, and Cowboy Bebop is amazing. Try out The Cat Returns. Disney bought it from some studio in Japan and I think they also made Kiki's Delivery Service and Spirited Away, but I'm not sure.
Going to have a look for the new appleseed it really does look superb Rurouni Kenshin is one i've started watching and so far have to say it's great i think it's also called Samurai X, Crying Freeman if I remember right that was made into a movie but i’ve never had the chance to see it. Wonderful Days looks like something I would like, as would Last Exile
the trialer for it is there http://www.fragilemachine.com/ go to the top and theres sqaures next too each other, click that for the trailer i only know about it because its CG which i do, but im not sure if any one else knows about it