I'm with a few others in thinking of Mordor when I watched the trailer. Mad Max wasn't on my radar, but now I'm interested. I was hoping it wouldn't be another FPS shooter like RAGE. They are doing some interesting stuff with the vehicle system, open world, and the combat system. I know some are bored of the batman-style combat model, but I still find it fun and engaging. Much more so than DMC/God of War style of combat. It seems more melodic and hypnotizing.
I doubt it is a day-one purchase, but I'm happy to see the direction they are taking.