James Bond.

The Doctor (Doctor Who) and maybe a couple of his nemeses from his home world. Sure, he dies every few years, but regeneration into a new body is literally written into the lore. But then occasionally the Doctor is literally female, so at that point I assume she's the queen of plot armour instead.