Fallout: New Vegas wins the award for allowing you to kill seemingly plot-essential NPCs. As far as I know, there are only two characters in the entire game you can interact with face-to-face that can't be killed, both robots. One is a vendor, so you always have at least one shop, the other is the head of a faction that allows you to complete the game even after alienating (or killing) all the other factions.