Blue Gender. Ich glaube dir wird Blue Gender gefallen. Kam damals raus um Neon Genesis Evangelion die Fans zu klauen, ist ein kleines bisschen obskur in Europa, und kann gesehen werden als Anime-Version von "Starship Troopers" (minus viele der satirischen Spitzen plus mehr Mechas plus mehr Sex). Das Ding ist komplett frei von Cutesy- und Moe-Kacke, ziemlich zynisch in seiner Weltansicht, hat den ein oder anderen Mindfuck-Moment und ist glaube ich eine meiner Lieblings-90er-Anime-Serien, ziemlich knapp hinter Outlaw Star (an dieser Stelle ebenfalls zu empfehlen - es ist ähnlich wie "Firefly", nur mit Space Magic) und Cowboy Bebop (ich gehe einfach mal davon aus dass du das schon gesehen hast).
Oh, und Trigun.