If you liked the Kiddy Grade anime, the Anime-Planet community thinks you'd like:
Gonzo does it again with this action-packed mecha comedy. She's an ordinary high school girl. He's a counterterror agent assigned to protect her from those who would steal the information locked in her mind. OK, so she's not so normal after all. Armored Slave battles and lovers' spats abound as Sousuke and his comrades try to track down the mysterious Gauln before it's too late.
The main female protagonists in Kiddy Grade and FMP are similar and strong in character. The characters have a level of reality about them, and the stories are heavily influenced by the sci-fi genre.
It is the year 2029, and as many rush to embrace the changes that cybernetic technology bring to mankind, the seedier side of humanity is even quicker to take advantage of it. This series follows Public Peace Section 9, a government organization that plays behind the scenes to stop the worst of these criminals. Join Major Motoko Kusanagi and her team as they take you through an incredibly vivid world filled with plots of such depth and intrigue as is seldom seen.
There are two main things you'll find in both Ghost in the Shell: SAC and Kiddy Grade. The first is who the main characters are up against and how it's not as simple as they originally thought. The second connection is the role of the robots and their relationship to the main characters, in both cases the robots become far more than just tools.
If you liked Kiddy Grade your gonna love GitS
It follows along similar lines in the whole 'searching for answers', but feels 'more real'. Don't let the CGI starting fool you this is real anime at it's best.
The Tachikomas steal the show, and beat Donnerschlag hands dow!
When Akito Tenkawa went looking for answers about his parents' deaths, he had no idea that he'd be indoctrinated into the spaceship Nadesico not only as a cook, but also as a mecha pilot – a job he wants nothing to do with! Alongside his childhood friend Yurika, stoic Ruri, otaku Gai and other misfit crewmates, Akito and the Nadesico crew find themselves in the middle of a brutal war against both the dreaded Jovian Lizards, and the military itself, who wants the civilian ship under their control...
Kiddy Grade is very similar to MSN and vice versa. The lead females have a strong personality and a lot of character. The series have close ties to the sci-fi genre; much of the technology is explained in a realistic manner (as realistic as it could possibly be).
Guided by a star only they can see, a group of maidens known as HiMEs have begun to gather at Fuuka Academy. These young women have been endowed with dangerous supernatural powers that they can use to their heart's content, but there's a price: to wield them, they must put their most important thing on the line. Now, in the midst of school work and friendships, they find themselves caught in the midst of strange conspiracies seemingly related to the terrifying monsters that attack them. Is the power of the HiMEs strong enough to save themselves and the ones they love?
With a few big plot twists, the story of Mai-Hime and Kiddy Grade changes just when things get boring. The characters are pushed into new roles constantly and this provides a very nice twisting story. Aside from that both even have some action to offer as well.
In the world of Daikuuriku, all children are born female; but once they become a young adult, they may choose which sex they will become. In this world which is at war with itself, the women of Simalacrum find themselves charged with the task of piloting the ancient machines known as Simoun in hopes of turning the tide of war. Though originally simple ceremonial machines, the most gifted of pilots can turn the glowing "ri maajon" of their rituals onto their enemies and obliterate them from the skies using these Simoun. However, it takes a special bond between two highly gifted girls to successfully pilot a Simoun. With the toll of blood and pain that these previously innocent girls are taking, how many will be able to carry on, even knowing that they are the only real thing standing between freedom and subjugation of their land?
If you like Simoun, you will probably also like Kiddy Grade and vice versa. The worlds are very different, as well as the story, so that's not why I recommend these with each other. Why I recommend them is that the characters are very similar, and throughout the story they grow and mature in very similar manners. Both stories deal with a primarily female cast which has a wide range of personalities. Their growth is not shallow, and that makes both series worth watching.
Aside from being science fiction shows with fantasy elements, the main thing these two have in common is the casts consist of a majority of girls, with very different personalities. Both contain well written, believable character development, which makes either one a good recommendation for the other.
Furthermore, have serious messages about religion and war (Simoun) / opression and the responsibility of the ones "just taking orders" (Kiddy Grade).