How bout Dilandau Albatou from the Escaflowne manga? For some reason they made him white in the movie.
Silva from Shaman King?
Chad from Bleach?
Any other Ishtar and Shadi from YuGiOh?
Marik Ishtar (YuGiOh)
Travis Touchdown (No More Heroes)
Jabbawocky (America's Best Dance Crew)
Ajax (The Warriors)