Rock 'n' roll racing on the Genesis still holds up as the finest co-op combat racer ever made, IMHO.
Starflight is neat if you like space exploration.
Slime World is a fun co-op side scrolling shooter.
Windjammers is a fun disc-soccer game, kinda like extreme pong.