I was about to post Maniac Mansion, Paperboy, Warlords or Giana Sisters. And then I realised, those are all from the 80's.
I feel old
So I offer Warlords II - but I suppose you should go for the Deluxe version. In addition to the amazing "multiplayer-by-email" feature, it also upgrades the game with:
Quote:
The updated version of the game ā Warlords II Deluxe ā was released in 1995. It allowed for custom tile, army and city sets for maps and provided support for 256 colours. Thanks to the publication of the editor, Warlords II Deluxe led to an increase of user-created content. Many new maps, army and terrain sets, and scenarios were distributed on the Internet for the game.
I spent quite a few hours with this back in the day. Also played Megalomania, Settlers, Sim City, Civilization, Doom, Duke Nukem 3D, Wolfenstein.... memory lane flood!