My favorite in recent years is Lee Everett from The Walking Dead. I thought that Lee was largely free from most stereotypical characteristics, excluding the fact that he was being sent to prison (although the reason why was far from stereotypical). Lee was not only a protagonist (whereas many other black characters are relegated to only the supporting cast), but he was a protagonist that anyone, regardless of ethnicity, could empathize with.
Edit: I also have to agree with Pokoko and say that I love the range of characters from different ethnicities in the Saint's Row franchise.







