Microsoft began its midnight sales of Halo 3, the acclaimed alien shooter game that it hopes will widen its lead over Sony in the battle for industry dominance. Microsoft is…