Microsoft just posted the Halo Wars demo on Live. Go go go.

Here's the link if you want to queue it from the web.

It's 1Gb in size.