Ensemble Studios is working on a new Halo game. This one, Halo Wars, is a Real Time Strategy game along the lines of the Age of Empires games(made by Ensemble as well). It will be released as a Xbox 360 game only. No word as yet as to when the release date is.
They do however have a trailer available.