FMA Both adaptations.
Seriously both Brotherhood and the original are equally good. I don't understand why weeaboos insist that you can only like one or the other.
Since they removed Queen's Blade, Heaven's Lost Property is good for some perverted fun/fanservice.
Blood+ is excellent.
Welcome to the NHK is an excellent but somber look on Japanese society so its great if you are interested in that.
Attack on Titan...no. The first episode hooks you in. But then its episode after episode of angsty teenagers and stupid adults with MAYBE 5 minutes of good action at the end.
Did you just become my best friend? I felt like I was the only person who thought Attack on Titan was just angsty teen's kill giants. But you might like it OP, everyone in the world seems to.
But yeah, I'd recommend Welcome to the NHK. It starts really slow but the story, characters, and themes are really good. It'll make you pretty depressed though, so watch out.
You've stated you watched FMA, and I'm assuming you only mean the first one since you listed the second. It's good but since you've seen the first series, the second series is gonna start out pretty much the same up until the middle.
Soul Eater's a crazy trip with some amazing animation and humor, but it drops in quality towards the end.
Initial D is strangely addicting, so you could try it out. The visual style of the first few seasons is really dated though. If you're into cars, racing, drifting, or all of the above, you'll probably like Initial D.
It's not on Netflix but you should check it out anyway, Mongolian Chop Squad. If you like rock, you know people in a band, and/or you've been in a band, it's a great show for you. It's similar to Welcome to the NHK since it's really realistic but it's a lot less depressing.
The fact no one has mentioned Trigun concerns me. It's easily one of my favorite series ever made and better than most of everything else listed here.
OP stated he's seen it already. We're only suggesting shows he hasn't seen.