From my collection (which tends towards games where you create your own hero) there's Barret from Final Fantasy 7, Xavier Stone from Guitar Hero 2, the Demoman from TF2 and Jade from Beyond Good and Evil. Eli and Alyx Vance aren't player characters, but they are heroes. Some of those might not meet your criteria because you choose to play them, but I think it's a little unfair to eliminate any game where you can play as a black character but don't have to, or any game where the black character is a real person and then claim that such characters don't exist. Obviously any main character that isn't a white male is underrepresented, but exceptions do exist, just not to the extent they should.