I downloaded the demo and I must say the destroyable environment is pretty awesome. The graphics are revolutionary but the ability to blow holes in walls sure is. I'll probably buy it when it comes out (unless it get horrible reviews).
If you've got a broadband connection and a good video card I would highly recommend giving this demo a try. It's sweet.
My only question is, is it multiplayer-enabled? I only play mulit-play. Thats why I have yet to buy Max Payne. Playing games by yerslef is just boring without someone to share it with. Thats why I don't play playstation!