I love Halo but the gameplay is considered too old-school. The 16 man restriction turns people off when they could be playing other 64 man games, but they dont take into accout the smaller maps Halo has.
People seem to have boners over 'team play' and 'objective based' shit like BF1942, but my personal fave is good old Team Death Match.
Kill, kill well and kill often.