I would recommend Ghost In The Shell.
Also, Appleseed by the same author.
Then Blame! is also one of my favorits.
As a huge fan of GiTs SAC / Arise and the original movie, I tried reading the manga but gave up as I felt it was too much work trying to unravel the intricate plot line. So if I were to start somebody off the series I'd recommend watching either the shows or movies first.