Koukaku Kidoutai, Appleseed (Movie) Recommendations
Both movies have the marvelous mind of the sci-fi guru Shirow Masamune behind it, so you must expect a good storyline (Appleseed's not a masterpiece as GITS, but it's interesting anyway).
The animation is awesome too, and the action scenes will keep your eyes on the screen until the very end. If you're a sci-fi fan, both movies are a good shot.
Based on another work by Shirow Masamune. A bit older, but still beautiful animations and storyline.
Same creator. Similar in the way that there are alot of gun fights and robots!