While nobody can argue against Halo 3's popularity, it still blows my mind, and I'm sure other people feel the same way. As mentioned, Gears 2 is still holding on to second place, which is nothing to shake a stick at. Call of Duty: World at War, Call of Duty 4, and Grand Theft Auto IV complete the top five.
Master Chief, you never fail to surprise me.