Teeqoz for male. Shocking, I know 
But it sorta fits. It's not the most insane of names, it is pronouncable (even though the name is never pronounced in-game). Of course, if it's a setting where Teeqoz in no way works, I'll come up with csomething else.
In Skyrim I named my male character Aslan after the lion in Narnia. Why you ask? Well, Aslan is a complete badass, and it's a great fantasy-name, so yeah.
For females, again it depends on the setting. If it's a modern or sci-fi setting, I'll pick a more traditional name, but still sort of exotic. I like Amelia, and Katherine is pretty nice too (Katherine is from Vampire Diaries (Katerina doesn't fit with the normally anglicized world in videogames).... yeah... I feel no shame.)