Seeing as he's already shiny, spiffy and black, I think a set of white "cuffs" for his ankles, then a white "shirtfront" with a brightly colored bowtie, and a top-hat with chinstrap, and he'll be the handsomest Tuxedo'd doggie there!