Wait, Lol, Shinku and Suigintou from Rozen Maiden aren't black/brown skinned. XD
Anyway, I got mix of anime and video game characters who are shaded either a light brown to a darker brown.
Mimiru/Black Rose (.Hack)
Haseo (.Hack)
Celsius (Tales of Xillia/Tales of Xillia 2/Tales of Destiny)
Meredy (Tales of Eternia)
Mary (Tales of Destiny)
Van (Tales of the Abyss)
Rave/Schwan (Tales of Vesperia)
Khroma (Tales of Vesperia)
Kuea (Elemental Gelade)
Achea (erementar gerad aozora no senki)
Aku (Vocaloid)
Seath (Lost Odyssey)
Peppita (Star Ocean Till End of Time)
Phia (Star Ocean First Departure)
Xemnas (Kingdom Hearts)
Kassim (Magi the Labyrinth of Magic)
Mugen (Samurai Champloo)
Sazh (Final Fantasy 13)
Zasalamel (Soul Calibur)
Sho Minamimoto (The world ends with you)
Sota (The world Ends With You)
Nao (The World End With You)