Let start by seconding Left 4 Dead (2) as it's an amazing game, that really really encourages working together with other people. Another option is Killing Floor, which is sort of a cross between House of the Dead and Left for dead. It's also cheaper.