Seconding Pumpkin's Attack on Titan recommendation. Seems like it would be right up your alley, OP.

Anyways, I've seen a lot of anime, but I'm just going to list the stuff I actually liked in no particular order:

• Mnemsoyne: Daughters of Rin
• Red Garden
• Kara no Kyoukai: Garden of Sinners
• Fate/kaleid liner PRISMA☆ILLYA
• Puella Magimadoka Magica
• Trigun
• Trinity Blood
• Cowboy Bebop
• Ghost in the Shell: Stand Alone Complex / 2nd GIG
• Ghost in the Shell (movies)
• The Big O
• Magic Knight Rayearth
• Fushigi Yuugi
• Ceres: Celestrial Legend ((manga was better, but I liked the anime well enough))
• Wolf's Rain
• Angel Beats!
• Chrono Crusade
• Blood+
• The Girl Who Leap Through Time
• Princess Monoke
• Monoke
• Hellsing Ultimate
• Kamikaze Kaitou Jeanne
• Millennium Actress
• Witch Hunter Robin

Odds are I've forgotten a few dozen.