Mint, basil, lavender, sage, rosemary. All very difficult to kill. So difficult, in fact, you might want to make sure they all have their own pots, or you'll end up with epic plant battles.