MSN takes the usually ultra-serious mecha genre and makes fun of it in every way possible, with homages to "Macross/Robotech" "Mobile Suit Gundam" "Star Blazers/Yamato" "Neon Genesis Evangelion" and also old-school shows like "Mazinger Z/Tranzor Z" and "GoLion/Voltron". To any anime fan who's familiar with these works, Nadesico is a riot, although those who are not, or non-anime fans, might be slightly lost. However, the series has it's own interesting story to keep people interested, involving a war between Earth and mysterious space aliens who attack from Jupiter. The animation quality is variable, but it shouldn't harm your enjoyment of the show. The dub's pretty good too, although hardcore anime fans will be turned off by the use of overlays.
Review of Martian Successor Nadesico
