Knights of Sidonia - KNIGHTS OF SHIDONIA, KNIGHTS OF SHIDONIA, KNIGHTS OF SHIDONIA. I love the OP. Same artist/group/whatever that did BOKU JA NAI, too.
Anyway, liking it alot so far. The little backstory of that one pilot was a nice addition, and the Gauna making itself look like her was pretty fucked up. Love that the MC has a realistic reaction to the whole thing, too. My only complaint is that the MC should be ignoring those two girls, and going after the amazing third gender character. She's like a trap, except she can have female parts as well. Absolutely perfect.