FPS Coop:

Duke3d (a classic, fun coop and you can play through the whole singeplayer game together)

Serious Sam (graphics are still pretty decent, never let go of the trigger coop)

RTS:

Starcraft (old but a classic, great for LAN and lower specs)