Well spotted that man. At Nokia World 2008, jet black and red versions of the E71 were spotted strutting their stuff. And it seems that there's a fighting chance that these will make it to market at some point. Photo proof here, courtesy of the E71 blog.
Great news! The lousy two-tone colouring of the current e71 had kept me from buying it. It gave it a cluttered look. If the black comes out, I'll get one. Red may be nice too.
Still, I'd really prefer a matte plastic version - saves weight and doesn't smudge.