Having never owned an Xbox, I never really played any Halo besides when I had a go with my brothers. But I have to say, the co-op multiplayer on Halo 2 (I think it was) was incredible.

Going into a room, he'd go left, I'd go right, and together we'd clear it out before moving to the next. It was great.