Yeah, I tried the whole 'list of names appropriate to races/cultures' thing, and it went over like a lead balloon with my players.
As far a David goes, remember, in the Bible he was both a warrior and a poet. Even if you only take the Old Testament as literature, and not Scripture, this makes...