The demo is up on Xbox Live now (probably Gold users only). I don't see it listed in the demos section yet, but if you browse to the game from the alphabetical list, it's got a "get trial" option there.
I played this, and was suitably impressed. The only thing I didn't like was the dingy palette. Is the whole game like that? I'm hoping it's just the demo missions.