Heroes 3 did have multiplayer via LAN, and IIRC it had online multiplayer as well. It worked pretty well for the time; the fact that the game is turn-based probably helped in that regard.