Both of these work well in multicolor black, too. Many also include a few creature-destruction spells, especially Contagion. Once you've selected the black core, it's time for off-color spells. As with G5C, choose spells that provide abilities not found in black, and require only one colored mana. Disenchant and Incinerate are almost universal.
Some decks add additional firepower in the form of X spells or Earthquakes.
Arcane Denial is an obvious choice, but few multicolor Black decks use it, sticking Hydroblast and Pyroblast in the sideboard instead. Like Nekrataal, it merges a powerful ability and a decent creature into a single card. Many decks stop at four colors. This is mostly a metagame choice. In the environment at that time, Thawing Glaciers and blue-white decks with Kjeldoran Outpost were everywhere, so Choking Sands worked well.