CoOp is becoming more common, but right now only Gears of War and Halo3 spring to mind. Perfect Dark 0 had CoOp also, but I didn't like it, so there ya go.
Of the two, Gears had it more integrated (sometimes you split up), whereas Halo3 treats it like multiplayer (one guy dies, respawns at...