Picked up Shadow of Mordor on sale a while back (took forever to download!) and have been playing it for for the best part of a week.
Very good game, only slightly let down by the story being a little too shallow and the ending felt somewhat anticlimactic. I expecting some much more challenging battles than what we ended up with. Part of that is probably my own fault in making sure I'd done everything before finishing the last story missions and so I was pretty overpowered by the end.
Haven't dug into the DLC yet, but I'm having fun running around as the pirate woman/reble leader. In a way I think the game might have been more interesting with someone like her bound to the wraith instead of the Aragorn surrogate. Not that I disliked Talion. Indeed I was surprised that I didn't find him at all insufferable as I generally do with these rugged, broody types who aren't called Bruce Wayne.
Though I'm far from well read on the subject (never could get through The Silmarillion) but I thought they made interesting use of the lore and I'm sure Tolkien purists would have a fit over some of what went on (particularly the last line before the credits rolled.)
One thing I'm not 100% sure about is why all the orc in the game are called Uruks. I was under the impression that the Uruks were the really big bastards that lead the armies, where the game makes it look like even the snivelling little ones are of the same breed.
Very good game though and I hope they get a sequel that builds on this.