Tried the Space Marine demo, it's pretty cool. Basically, it's a God of War-esque action game with guns. Biggest plus is the overall feeling; weapons pack a punch and sound right, combat is brutal and violent, your character moves ponderously to remind you this IS a 7-foot tall superhuman clad in impossibly heavy armor you control, and it actually has color and no chest-high walls for cover, something rare indeed for a third person game these days. However, even in the demo it got a bit repetitive on Normal; cranked up the difficulty and it was fine however. I like the fact you heal by executing enemies; it encourages you to stay in the fray, while still seeking isolated foes to avoid your flashy kill getting interrupted.
Also, Human Revolution is awesome. A bit disappointed that Montreal is only a level and not a hub, would have liked to see my home city Deux-Exified, but overall it's great. I love the fact stealth gameplay is just as energetic and fun as action gameplay; you have lots of toys to help you not kill anybody, gas mines being my favorite. The original Deus Ex didn't have the same feeling; over time, you had shit like assault rifles with grenade launchers, plasma guns and the Dragon's Tooth sword for lethal gameplay, while non-lethals were pretty much stuck with the starting prod and crossbow all game IIRC. Here there's progression and incentive for both courses of action.