He doesn't like doom 2? Try SkullTag without any monsters, just you and him.

Tetris, no doubt, inbetween the sessions of DoD or Warcraft 3 :D

You can also play on multiplayer console games. There are a unch of consoles that can be used to play on multiplayer. For the SNES emulator, called ZSNES you can use ZBattle, it is a addition to ZSNES where you can see rooms started, how many clients connected and how many players are in any room. For N64 and other consoles/computers there are some compiles of Kaillera that can be used to be played with that system. I hope my post was helpfull :) .