Yay you recommended Paprika and Perfect Blue!Aby_Z said:And movies: Paprika, Perfect Blue, Blood: The Last Vampire, Akira, End of Evangelion(Required watching if you haven't already seen it since you've watched NGE.)
From the anime you've already watched, obviously FMA brotherhood, but I would also recommend the Naku koro ni series (Higurashi no Naku koro ni, then Higurashi no naku koro ni kai, and finally Umineko no naku koro ni) and of course Darker than Black (it isn't as serious as the others, but it definately isn't comedy) and Claymore.
For less action-based anime, the best would be Lucky star. I won't mention anything about Evangelion since I'm sure other people are better qualified to explain the sequels and things.