Larry Major Nelson has announced that the demo for Halo Wars is now available on Xbox Live. Go forth and download! The demo is listed as 1GB on Xbox.com, so plan ahead.
For more information on the game, be sure to check out Jeff's fine write up and the accompanying videos. After you've given the demo a shot, head back here and share your thoughts. I'm curious to read your impressions on this game.