Moonbase Commander is a fantastic game that never got the attention it deserved. I highly recommend buying it from Steam or GOG.com. Despite being released in 2002, its graphics and gameplay have aged well. Playing a multiplayer game today is just as fun and deep as it was back then.
I would suggest using a fan-created third-party tool, Moonbase Console, to generate random maps and facilitate online games. Not sure if someone's hosting the file, but the source code for it is on my github https://github.com/michaelbarlow7/moonbase-console
My brother and I gave this game a chance based on the positive Penny Arcade write-up mentioned in the article and ended up playing it for the next several years.
Games like that are the best. Hidden gems that your close circle of friends and family discover and play long past their heyday. For me it was Metal Warriors for SNES and 1998's Battlezone.
I would suggest using a fan-created third-party tool, Moonbase Console, to generate random maps and facilitate online games. Not sure if someone's hosting the file, but the source code for it is on my github https://github.com/michaelbarlow7/moonbase-console