"I once covered a speech by the late Edward Said at UC-Berkeley in which he claimed the ancient people of the Bible who predated the Jews were in fact today’s “Palestinians.” In other words, the Jewish claims to any part of the land of Israel based on the Bible or nationalism should be rejected: the Palestinians were there first. "
http://www.freerepublic.com/focus/f-news/1419428/posts
So is Edward Said the source of your information because you have cited no sources for your contention that:
“So, yes, odds are there are Palestinians around who can say the place was always "theirs" because, after all, they are the same folks.”
I trust DNA tests conducted by Jewish researchers much more.