Suisei no Gargantia (Gargantia on the Verdurous Planet) is an original sci-fi mecha anime coming in April 2013. The story is a collaboration between director Murata Kazuya (Fullmetal Alchemist: The Sacred Star of Milos) and scriptwriter Urobuchi Gen (Madoka Magica, Fate/Zero). Animation production will be handled by Production I.G (009 RE:CYBORG, Eden of the East).
Knowing only a life of constant fighting against an enemy known as the Hideous, during one furious battle Red and his humanoid mobile weapon are swallowed by a space-time distortion and he awakens on the long-forgotten planet Earth. There he meets Amy on the fleet Gargantia who helps him adjust to a peaceful life.
See what other characters live around Gargantia on the official character page.
If the above videos were eaten, try this Youtube search query.
Everything from the key visuals and PV looks good to me - cant wait to see it!
Some screencaps from the promotional material.