Seconded. Jin-Roh is one of those anime series that I'm pleasantly surprised exists because it's not terribly "anime" as far as following tropes go (at least for modern day stuff, I dunno about 90s tropes). It's slow and dark, but it's a really interesting story about a terrorist and police states.Soviet Heavy said:Only recommended this last week, but it looks like more people need to be educated about The Kerberos Saga and Jin-Roh.
Alternate history Japan, Germany won WW2. Germany's occupation force just pulled out of Japan, left the military police to try and control civil unrest. Disgraced soldier falls in love with a terrorist girl's older sister, and proceeds to wrestle between his loyalty to the state and his feelings for Kei.
On that note, Gunslinger Girl is similar to Jin-Roh in the topics it covers (the ethics of fighting terrorism and such), despite an out-word appearance as a "girls with guns" series. Like Jin-Roh, it's not as much about the combat as story and character development (although GsG still has more combat than Jin-Roh). I'd recommend the manga, which is complete, over the anime, which only got a season or two and just sort of ends without any resolution.
Welcome to the NHK is also a really interesting series, which covers the life of a Hikkomori. It's weird and darkly funny, but has a lot of emotional impact. I'd recommend watching it in dub, too, since the dub's got Chris Patton as the lead character.
Royal Space Force: The Wings of Honneamise is pretty cool, too. It's an old GAINAX movie about a space organization trying to launch a rocket into space for the first time. It's a good movie, although sometimes the story does have its problems at times.
Blah, Blah, Cowboy Bebop, Blah, Blah, Ghost in the Shell, Blah, Blah...