I am very young compared to most people here. No need to point such things out.
I was in Kindergarden in 1994-95. I remember the computer lab was run by a friend of mine (at the time)'s father, who had installed a LAN space combat game on every machine. He would allow a group of us to go in after school and dogfight. As far as I remember, this was my first exposure to multiplayer gaming.
My memories are insanely fuzzy (try to remember kindergarden for a moment), but this is what I remember:
It was a black and white game. I don't think we were playing on monochrome monitors, but it is possible. I do know that our computer lab wasn't anywhere near top-of-the-line.
Each player had health, shields, and fuel to worry about. There were powerups to refill these stats. I *think* killing an enemy gave you more fuel.
I definitely remember a cloaking item, which was the most coveted item in the game. Would render your ship completely invisible.
I had lost this memory to the depths of time, until I recently laid eyes on Vectorbeam's Space War. Memories came flooding back, I had played Space War, just an updated and LAN-multiplayer version of it. I remember being blown away, looking at a friend's screen and watching my own ship fly around.
Sorry this is incredibly vague. If you have any ideas, they would be much appreciated.