That really is a black penguin.
"One in a million ... caused by an excess of melanin," according to one Web ornithologist.

(Dave's putting his money on a DNA mutation.)