You could play Worms in cooperative mode against the CPU or another team of people. What a great game! :-)
Guardian has a 2-Player mode, but I don't know if it's cooperative.
There's also Gloom and Quake (over a network)
The Lemmings 2-Player mode is fun. Though not cooperative, both players do play simultaneously.
That's all I can think of.