We've just had a note from Namco Bandai to say that the Enslaved demo is now alive and available for download on Xbox Live.
The demo hit PSN
a little over a week ago. It features the opening sequence of the game, with a spot of combat and a spot of high-altitude platforming.
If you need more encouragement to go get it, you could try Lauren's Enslaved preview on SPOnG