I remember Halo getting a lot of flak before release. The Mac guys were pissed because the "big bad wolf" that is MS bought Bungie, the PC guys were pissed that it was console exclusive, and preliminary showings had framerate and game design issues. Bungie even descibed the final months before release as "an 89 degree dive". As I recall, the general vibe was that it was going to be a flop.