I know NWN had a whole variety of character skin options, although it's not until NWN2 that they had a explicitly stated black race (drow).
Googling a bit, Everquest had dark elves which fit the bill.
I think some earlier games RPGs had character skin colour options, but no dark skinned race as an in-game fluff option.