Try looking at this list: http://myanimelist.net/topanime.php - it's a great site for finding anime to watch, it's essentially the IMDb of anime :P If you click the profiles you can find out about the shows, see reviews, genres etc :) if you also search up the shows you have already seen, towards the bottom of their profiles is a recommendations list of shows people consider similar ^^

seemed to out there for me but after I played it I enjoyed it

If you like war and conspiracy, go for Code Geass!
Death note and Fullmetal Alchemist Brotherhood are pretty good too!

Watch "Now and Then, Here and There." I recommend English subtitles over the dub because the dub was a bit too theatrical for me. It's about a kid that gets thrown into a world where children are used as soldiers. The first episode gives the impression that it's going to be a predictable shounen series with a hot-headed protagonist, love interest, unbeatable rival, etc. but it quickly flips over after the first episode when he gets sent off.

I will say, however, that there isn't much conspiracy as much as there is war, corruption, and chaos. It's one of the most emotionally powerful shows you'll ever watch, period.  A few characters will come off as black/white (though they are still played, written, and fit excellently into the world) and there isn't too much backstory for characters that you might expect to have one, but it's a strongly-written anime that makes the best out of its 13 episodes. No filler, no drawn-out fights, no "I'm going to pull out a secret attack that wasn't hinted at before and bullshit my way through fights" or any of the usual unintelligent anime tropes you see everywhere.

I also highly recommend Shinsekai Yori. It's a sharply paced post-apocalyptic anime, though you might find the first episode or so to be confusing because of poor narrative choices. There's very little war aside from a few moments where a bunch of things are killed, but it has a decent amount of conspiracy from the get-go regarding the society that the protagonists are raised in. Character development isn't the best and the pacing goes off towards the final arc, but it is by far the best anime of 2013 and one of the most intelligently written anime of the decade (though it was adapted from a novel, so that's probably why).

He still needs to watch Jojo's before there is a new season.

Then stop.

hunter x hunter 2011
attack on titan
dangaronpa
code geass (my personal favorite anime)
fullmetal alchemist brotherhood
yu yu hakusho
death note
highschool of the dead

also if your interest in reading manga here are some suggestions
akama ga kiru
terra formars
grantz
code breaker
one punch man
attack on titan
one piece (in tie with huner x hunter for my favorite manga but its super long like 700+ chapters and is only half way done)

Cowboy Bebop.

Should take you about 12 days to watch. 24/7, back to back



(also the one in my signature. Let not the yuri deceive you, it's a top-hole mahou shoujo set)

mirai nikki
http://www.hulu.com/the-future-diary

thank me later

Galaxy express 999 ( three nine)
Barefoot gen
Serial experiment Lain
Ghosts in the shell
Akira
Speed grapher
Witch blade
Efin lied
Claymore

Check out barefoot gen first.