Baron von Blitztank said:Cowboy Bebop
Darker Than Black
Black Lagoon
Hellsing / Hellsing Ultimate
Desert Punk (maybe)
Boku No Pico
Soul Eater
Baccano!
There, that should be enough to keep ya busy!
Gatx said:Since you're coming off of Avatar, I would recommend FLCL, which was apparently very influential for them (probably more in terms of animation than story). Supposedly every member of the team working on Avatar was required to watch FLCL.
Already mentioned above but definitely check out Fate/Zero, highly recommended. Alternate history crossover fanfiction, but professionally written, and good. Second season opens with King Arthur, Alexander the Great, and Diarmuid Ua Duibhne, fighting against Cthulhu, who was summoned by Gilles de Rais. How does that not sound awesome!? But I have to disagree with some of the above posts - watch it FIRST, even if it is a prequel that came out after. For one thing you're not missing out on any story because, you know, prequel, but also the Stay Night anime just isn't good. The story is all over the place because it tried to incorporate elements from all possible endings of the game, and the animation is just subpar, especially when compared to Zero which is practically movie quality.
Holy crap, someone else who watched it!!Marik2 said:How about IGPX?
And anime is cartoons.
I'd also recommend watching the English dub. It's not something you'll hear often from more "hardcore" anime fans, and if you're just getting into anime you'll probably watch the English dub anyway, but man is the voice talent in this show amazing. Haley Joel Osment, Mark Hamill, and Lance Henriksen, I repeat, Lance Henriksen!
^That,seriously,listen to those guysGreyfox105 said:Since no one has said it yet, I'll recomend Steins;Gate.
It's a serious animé based around time travel. And a rather good one at that.
I don't want to spoil it too much, so I'll just leave it at that.
That said,i recommend you Kara no Kyoukai,it was made by the same guys that made Fate/Zero,however,the main character is somewhat overpowered and is also a girl,it is quite japanese,and while there is action there is very little of it but it is
http://www.youtube.com/watch?v=sBrWcKIteAo
EDIT:can someone tell me how to properly link videos?