Well since I won't Half-Life you to death, even though it features the anthitheses of the Jock FPS hero fighting against them in the first game and a compelling, cute, and capable double-minority Black chick sidekick in the second, I'll go around and say:
B-b-b-but Team Fortress 2...
I think that would be a little more to your likings Moviebob, as I can personally tell you that if XBOX live is full of imature trolls, at least PC online is a bit better. Besides, the character designs and even the game in of itself is like Counter-Strike meets Loney Tunes. Very much worth checking out as an antitdote for your FPS bile, kinda like Bioshock.
On another note, I didn't think Halo Legends would actually be that good or varied. I thought Microsoft would've paid the animators a bit more to keep the machismo, but I'm all for subverting the established conventions in the name of a good story.
Hmmm..."Halo meets Evangellion"...Despite my...reservations previously expressed on your Book of Eli (or was it Legion?) review of the series, I gotta say that's one crossover I'd like to see just to see. Not only in a morbid sense of curiosity, but also how the hell do you blend mindfuckery and Revelation exploitation (in the base sense of the word, mind you), with Space-Marine machismo warfare.