Just announced at the Consumer Electronics Show is that the Halo Wars demo will arrive on the Xbox marketplace February 5th.

Halo Wars is an upcoming real-time strategy game based in the Haloverse, and is being developed by Ensemble Studios (yes not Bungie), with a current planned release date of February 26.

Source: Major Nelson