I didn't download X-Men, but I got Red Faction Guerilla demo, and it's fucking awesome, contrary to what I expected.
I had Red Faction 2 on ps2, but it was a FPS, so really fun to destroy the environment.
Now it's a TPS but it's as cool as before, + you can really destroy everything (the entire structure of a building for example) + the graphics are pretty good.
Try the demo and go take the mecha : you'll see what I mean ^^