Forgot to mention: Sheva (from Resident Evil 5, one I mentioned above) has an outfit (I believe it's called Clubbing?) wherein she has blonde hair. She's African, so her skin's dark, too.
Others from my list who fit the "dark skin with blonde hair" requirement are Amber from Dead Rising 2, Roxy from Magna Carta (although her ears are VERY inhuman-looking, and I can't really remember if she actually is dark-skinned or not), and Fortune from Metal Gear Solid 2 (I think, anyway; it's been YEARS, so I can't remember if her hair was really blonde or not).
I think Sheva in her Clubbing outfit would be your best bet, though.