SMAC had network and hot seat multi-player. It didn't come with a server or any form of matchmaking but I remember playing some games over the internet in the early 2000s. Probably through MSN Gaming Zone but I can't be certain.