I love Military Madness / Nectaris.
It was the first turn-based strategy game I ever played. I spent countless hours during 1990 & 1991 playing turn-based Military Madness and real-time Herzog Zwei on Genesis.
In 1994 I imported Neo Nectaris for my Duo, and while it wasn't the perfection that the original was,
I still liked it.
Then in 1998 or 1998 I got the PlayStation version. I was pretty disappointed with it. I no longer have it and I regret getting rid of it, just because there something good about every Nectaris game, I'll have to find a copy again.
Overall I think Military Madness (the original game and series as a whole) is a far better experience than the Advance Wars games, and actually, any of the Intelligent Systems developed titles in the Nintendo Wars series. Hudson did handle at least one of the GameBoy Wars titles, though and it was more like Nectaris/MM.
Future:
I am craving new Military Madness / Nectaris games for both the DS and Wii. If such an amazing thing were to happen, I'd hope they'd have a wide range connectivity features, both locally/wirelessly and online over the internet via WiFi. Example: DS to DS - Wii to Wii - DS to Wii, etc. A DS Nectaris would take full advantage of the dual-screen, touch screen, microphone, wireless and WiFi. A Wii Nectaris would not have to take full advantage of the motion sensing capabilities, but merely use the pointer, WiFi and reasonable 3D graphics that Wii offers. The DS version should be done with sprites, with sprite-based 2D battle animations while the Wii version could offer larger more detailed sprites and smooth 3D battle animations. Because the DS's 3D capabilities are roughly on par with PS1 and N64, I wouldn't want a repeat of the awful looking 3D battles of PS1 Nectaris.
Present:
For now, I'm getting into R-Type Tactics for PSP which is by far the closest thing to Nectaris / Military Madness that's been released in a very long time. No it's not exactly like MM, but it is turn-based, it uses hexes, unlike AW, and it's slow-paced, similar in feel to Neo Nectaris or PS1 Nectaris. It's very addictive, and yes it's out now.