Krillian Hex of Xbox Gaming got a hold of Halo and gave it an extremely positive review:

The game never gets boring. It will have you playing for hours upon hours, days upon days. The game doesn't have a very unique story line, but when played, the gameplay is more than what you expected. The AI is incredible. You will have enemies duck, or even run away from you if you killed all there teammates. Your troops will back you up and deploy specific tactics in order to win. They don't just run in with guns blazing- if they know they are outnumbered, you will have to sniper to clear as many enemies as you can before you are spotted.

As pointed out in numerous reviews, Halo's story doesn't seem to be its strong point, which is contrary to what we expected from Bungie. Nonetheless, Halo scored 98% overall. (Thanks HBO)