If you’re into battleships and pirates in outer space, then you’ll be familiar with Uchuu Senkan Yamato. It’s had a seriously long anime run, since I watched it when I was a kid and totally loved it. There’s epic battles, beautiful princesses, brave heroes, and all of the usual that you come to expect with Yamato (even some singing). This one’s called: Yamato 2199 and here’s the preview courtesy of Bleeding Cool.
http://youtu.be/QreLPNsd1zw
