Anticlimax Boss: Aside from not having a "final boss" to fight, the game's ending Escape Sequence is actually fairly easy as long as you're not inept at driving the Warthog. Even if you crash a few times, you can still complete the run with minutes to spare, and legendary difficulty only bumps down the timer one minute.
Of course, part of the problem with the design is that you can rush past the ingame cutscene of Foehammer being shot down without losing the time you were expected to stay.
Best Level Ever: Silent Cartographer, Assault on the Control Room and The Maw are probably the best ones, though the only really bad level in many people's eyes is The Library.
Complacent Gaming Syndrome: The game's Sniper Pistol was well-balanced for single-player gameplay, but a Game Breaker in multiplayer. Unfortunately, this imbalance was discovered too late in developmentnote (literally two weeks before going gold) to make a separate version balanced for multiplayer. This lead to a lot of multiplayer matches turning into a series of pistol Sniper Duels. Later games in the series would Nerf the pistol considerably, leading to many cries of They Changed It, Now It Sucks, but the alternative would have been to never let any of the other weapons get their chance to shine.
Fanon: The second SPARTAN in campaign co-op is generally believed to be either Noble Six (had he escaped Reach), or Linda-058 (who canonically was in cryo on board the Pillar of Autumn during the game). The latter is probably the most accepted by people who pay attention to the Expanded Universe, particularly after her cameo in the remake.
Punch-Packing Pistol. The pistol is more powerful than the sniper rifle in practical usage. And all because someone at Bungie accidentally slid the damage power up immediately before the game was sent to production.
One of the first things stated about the Anniversary remake is that the pistol will remain completely unchanged in power and accuracy. And boy, is that ever true.
The Bandanna skull from Anniversary tears the game to ribbons. While there's the obvious problem with shotguns, Sniper rifles and rocket launchers, the real breaker is infinite grenades. In a game filled to the brim with tight spaces and walkways the player can chuck grenades like mad with little need to aim. Add Grunt Funeral for extra power. Most of the achievements are still attainable with it too. In fact, you can use it to make one of the achievements (which requires you to beat a level on Heroic with three skulls on) a cinch.
The PC/Mac port made the Banshee available in multiplayer, with its Fuel Rod Gun intact. The latter is what particularly makes it a Game Breaker, due to its unlimited ammo, being fired from a high vantage point, flipping ground vehicles with ease, and just plain wasting infantry. It does have a somewhat slow rate of fire, but one well-aimed shot is generally all it takes to ruin someone's day.
The lack of counter play was the most damning though as the Banshees were originally designed to be controlled by the AI and move in predictable patterns, only tanks were generally very effective against them. Rockets were too slow to properly lead with at anything other than close range, and tended to result in you getting splattered by the empty banshee if you managed to kill the pilot.
Goddamned Bats: Flood infection forms are almost completely harmless as long as your shields are up, but are hard to hit, and have the annoying tendency to jump in your face as soon as they get close.
Considering just how much the EU expanded, and how far the games went, the final words of the campaign:
Cortana: Halo. It's finished.
Master Chief: No, I think we're just getting started.
A likely intentional example of Foreshadowing is Sergeant Johnson's speech at the start of the game on Legendary difficulty, where he states that he doesn't care whether or not Halo is either "God's own anti-son of a bitch machine" or "a giant hula hoop". It turns out that the former is pretty much spot on.
Iron Woobie: Guilty Spark, according to the Terminals. He waited for 100,000 years alone on his ring, refusing to leave despite his loneliness and risk that the Flood might break out or that his ring might fall into disarray. He went crazy.
It Was His Sled: The Flood appear in the level "343 Guilty Spark", and suddenly the Covenant goes from being "big time threat" to "mere nuisance." It was a massive twist at the time, but now it's one of the game's more notable moments.
Lady Mondegreen: Combat Evolved introduced to us "Dustin Echoes", after a line where Cortana responds that all that's left is "just dust and echoes." Bungie even joked about this on their commentary for the cutscenes!
Porting Disaster: Largely averted by the Windows port, which aside from some occasional performance issues (and god help you if you tried to run it on a GeForce FX card) was a very solid effort. Played straight by the Mac OS X port however, which had far worse performance, was extremely crash-prone and had horrible network code.
Tear Jerker: The death of Foehammer. Anniversary adds the terminal on "Keyes".
The Scrappy: 343 Guilty Spark. Many people were glad that you got to kill him at the end of Halo 3.
Shocking Swerve: The game goes from a fairly standard first-person shooter where it's one super soldier fighting a ton of aliens...then the Flood show up and the game turns into a partial survival horror title.
The Library is long, repetitive, full of Flood, dark and you can lose your way easily. Plus you have to deal with Guilty Spark for the whole level.
The indoor segments of "Assault on the Control Room" have you go through several long identical looking hallways. Not only is it boring, but it is very easy to get turned around and go back the way you came.
The indoor segments of "Two Betrayals", which is "Assault on the Control Room" going in the other direction. Except with Flood this time.
The above two are fine if you know how to read the floor arrows. What takes the cake in "Two Betrayals" is Pulse Generator 2. Up to four rocket-wielding combat forms can be among the 20 that jump you just as you're making the required shield overload. The nearest health pack is all the way at the bottom of the canyon outside, so have fun reverting if you've anything less than full health.
The last section of "The Maw" requires you to drive a Warthog along an obstacle course against the clock. If you find the Warthog hard to control, this is rather annoying. And when you finally reach the target, the pickup transport for which you have been waiting crashes, and you have to reach another target, within the original time limit, which may result in having to start all over again. Which is also rather annoying. That said, it can be made a lot easier when you realize that the clock stops while the shuttle takes its dive, but you're not obligated to stand still, so you can get a few free seconds of extra driving time if you don't stop to watch.
Multiplayer has Chiron TL-34. The sheer number of teleporters (which would be phased out by Halo 3 due to camping concerns) led to a super-confusing map that has virtually no gameplay flow. Bungie acknowledged this and teased a "Chiron TL-35" during Halo 3 as a joke.
After the end of Apartheid in South Africa, the new multi-racial government set up the Truth and Reconciliation Commission to investigate human rights abuses under the old regime. In Halo, the multi-racial Covenant have a ship called the Truth And Reconciliation. Draw your own conclusions.