If you are searching for a great new Manga/Anime series, I highly recommend Blame! by Tsutomu Nihei. The highly popular 10-volume manga series premiered in 1998 and caused quite a storm. After reading the first 4 volumes which are part of a recent reissue by Kodansha comics, I'm hooked on this strange, post holocaust science fiction series.
In addition, Netflicks just released an Anime version of Blame! and it is amazing. Directed by Hiroyuki Seshita the film wisely focuses on one narrative strand rather than trying to adapt the entire manga series which has a massive canvas with many separate plot lines. The animated film is wonderfully put together and is just as strange as the original manga.
I recommend watching the Anime first then move on to the Manga which deepens and expands the experience. Writer Nihei has created a strange and violent world where the setting is as important as the action and plot.
Blame! Anime Trailer