Karl Malone and LL Cool J are two more famous Black celebrity Republicans. Also I hear even Eazy E was!!
Don't forget Don King -- he campaigned for Bush. Ok, he's like the crazy uncle, but he on our side, at least.