So this question reopened after I've had enough time to remember a black colored plant and forget it again? Alrighty then. I'll see if I can get my little brain to circle back around to remember it again.
I do know that there's an iris named Superstition that's supposed to be black. One of my favorite nurseries sells them so I trust them when they say that Superstition is black.
Back in the DG days there was someone who always requested a specific plant that had 'black' in its name. That's what I'm trying to remember.