Does it count when the characters are
tanned to have dark skin?
I can contribute anime with black side characters, but there aren't any with black protagonists, unless you count the English language animation Afro Samurai. Or go out on a limb to construct dark skinned characters to be black, then there's Basquash and Tenjou Tenge.