Dark Souls will make you want to murder small animals. Good game, but stupid hard and frustrating at times. For someone who isn't an RPG junkie, this would probably be the last game I would recommend.
Deus Ex: HR is a great game. I found the replay value to be a little lacking, but the story the first time through was amazing.