Gamestop says Halo 3 is due out June 1, 2006. This is pure speculation on their part, as the game hasn't even been announced beyond Bill Gates remark at E3, which seems more inaccurate for each day Bungie is silent on their new project. Thanks Kotaku.