Oh yes, when I said "thought provoking " Psycho-pass was exactly what I was thinking of.
Other great examples of anime that really made me think:
Eve no Jikan
Haibane Renmei
Kino no Tabi
Kokoro Connect
Maoyuu Maou Yuusha
Mushi-shi
Spice and Wolf
Trigun