[Samael]

^ Agreed.

I would say to start with well known classics first, before you start delving into newer stuff. The things I started off with were Evangelion, Ghost in the Shell (manga/movies), Akira, Cowboy Bebop, Ninja Scroll (movie, not series, bleh) ect. These provide a good mix of styles as well as pretty universal appeal.