I'd take Halo over any of the new CoD games.
This was, of course, before I decided to play Halo PC all the way through. My GOD the warthog is a piece of stuff...that game has so many design flaws and The Library is the worst loving level ever conceived.