Although certainly not nearly as good as the series, the movie truly wasn't too bad. The biggest thing that hurts the movie is that the game "Martian Successor Nadesico: The Blank Three Years" was never released in English. Because of this, a number of important plot points are completely missing in order to understand the movie.
However, even when you know the plot of the game, the movie feels very rushed, and does not have a very satisfying conclusion. This is somewhat addressed with another game, "Martian Successor Nadesico: The Mission." However, this game also leaves us with yet more questions.
There were originally intentions of expanding the franchise further, but these plans fell through.
Had the series been continued, and if "The Blank Three Years" was available in English (or as an additional OVA would be even better!), then this I definitely recommend this series for everyone. However, as it is, I would only suggest serious fans bother tracking it down. Falling into that latter category, my score is probably inflated a little.