The first main dark-skinned protagnist i can think of is Cain (Agent Nathaniel Cain) from the computer game "Sanity" my friend had once. Man, i need to get a copy of that. It was one of the few overhead view games (think the original GTA) that i really liked, besides "Syndicate".