No idea what you've watched before but here are some good ones.
Neon Genesis Evangelion
>Boy is forced to save apocalyptic world from destruction by a secret organisation
Cowboy Bebop
>Space Cowboy and his crew live the life of bounty hunters and run from their past.
Welcome to the NHK
>NEET is approached by a good samaritan, but is it too good to be true?
Wolf's Rain
>In a world where wolves are mere legends, a pack of wolves look for paradise
Haibane Renmei
>A girl wakes up in a closed community with grey wings and a halo
Gurren Lagann
>MC and friend break out of their underground community to save humanity and reach for the heavens
Haruhi Suzumiya (Especially the movie)
>A schoolgirl attracts a group of aliens, ESPers and time travellers to her through her godly powers
Monogatari series
>Teenager finds himself behind the curtains of the world as he becomes involved with the supernatural
Madoka Magica
>A girl is offered the chance to become a magical girl, but what's the catch?
Sora no Woto
>In a post apocalyptic/fantasy world, a backwater guard station is manned by a group of girl soldiers
Stein's;Gate
>A mad scientist and friends accidentally discover time travel.
Spice and Wolf
>A trader finds himself joining a Wolf God on a journey to her homeland.
Trigun
>The biggest badass in the wasteland is Vash the Stampede, but is he as really badass as the rumours say?
