Grab a big box of tissues and watch Grave of Fireflies. Hard pressed to name a piece of cinema that's made me a bigger anti-war guy.
For lighter stuff - Full Metal Alchemist (I'm partial to Brotherhood over the original, but they're both good). Avatar: the Last Airbender is Amerime and a bit young, but a genuinely great story. I've got a special place in my heart for "Scraped Princess" and "Escaflowne" as well.
Two of my favorite new anime, Delicious in Dungeon and Frieren, also great stuff. They're just not finished yet, so you can't binge them.