Well See, the fiance and I just watched one of his first animes since he was a kid. We watched another recently with our friends but he wasn't as into it.

So of semi recent things we saw Full Metal Alchemist: Brotherhood and Steins;Gate. He adored FMA:B, now says it's the best show he's ever seen even to my amusement because he didn't want to watch it until I made him, so anything similar to that would be great. I'm not too into magical girls and neither is he. I also am not a fan of random boobphysics or harem type animes.

We like mechas from our wee little years of watching gundam and we enjoy some classics like bebop