Microsoft have announced that Halo 3 will have a public multiplayer beta in the spring. Feedback will be used to improve multiplayer for the games release later in 2007.
Awesome! Hopefully they'll time it so its released right around the PlayStation 3 launch.