Don't be deceived by the DVD cover that makes you think of Evangelion, Nadesico is one funny series. The series generally points to a show down between "Jovian Lizards" and Earth, but each series, unlike say Gundam Wings, has its own individual plot. Don't get me wrong, the plot does progress but the fact that the writers explore every possibility of comedy within the battleship Nadesico.
Good things I like to point out is that you become VERY familiar with each of the major crew members who range from the super intelligent Ruri to the crazy pilot Izumi. Also there is definately enough action and adventure to keep mecha/sci-fan fans satisfied.
The Nadesico has an OVA, Gekiganger, which is about Akito Tenkawa's favorite anime. There is also an MS Nadesico Movie called Prince of Darkness and as it may sound the movie takes on a darker, more serious tone than the series. These two are not listed on IMDB unfortunately.