I know everyone has already played them to death and this isn't the main draw of the game but...

Skyrim and Oblivion. Named NPCs with routines and personalities that you can stalk, plan and execute their murder if they look at you funny.

Additionally, both have assassin's guilds with missions that require you to really plan out your kills.