Quote:The Arab people originated in Arabia (the Arabian Penisula actually), which is where Saudi Arabia, Yemen etc are...
As did the Canaanites and Hebrews most likely. There's no doubting the Semitic peoples probably originated in the deserts of the Arabian peninsula, and in fact Canaan is merely the northern most part of the peninsula anyway, but that adds weight to my argument, not yours

This fact is abundantly clear when one studies the Semitic languages comparatively, and notices that older variants of Hebrew for instance are much much more Arabic-like. As are many other Canaanite dialects (Hebrew merely being a dialect of the Canaanite group of languages) such as Ugaritic, which is very Arabic-like in it's phonology, grammar and morphology.
Quote:They migrated north and inter-married with the original Canaanite/Hebrew inhabitants...
Close, more like the Canaanites and Hebrews and Aramaeans and Assyrians etc. were all just bedouin Arabs who migrated out of the peninsula over the past 3000-5000 years and settled amongst the coast dwelling peoples of the mediterranean and in Mesopotamia. Many Middle-eastern archaeologists have noticed this pattern of waves of migration out of the peninsula, which continues even until modern times, as nomadic bedouins slowly assimilate into the settled coastal regions.
Quote:The majority of the Arab people didn't arrive in the region called 'Palestine until around 700 AD..
This is just nonsense. Revisionism at it's finest. As I mentioned Sabaic incense traders from Yemen were the first Arabs from the historical records to setup settlements in Palestine, about 2500-3000 years ago. After them came the Nabataeans, and after them the Ghassanids and after them the Mudlims. This is historical fact, which you can even read about on Israeli government websites like
this one from the Israeli Ministry of Foreign Affairs website.
Quote:The Jews however, have had an unbroken history of living there since about 1000 BC.....Over 3000 yrs..
You seriously need a history lesson. The Jews were invaded by the Babylonians and transported out about 500 B.C. they later returned and were vassals of other empires, but not self-ruling until about the first century C.E when the Romans razed Jerusalem and expelled them. They did not have any major presence there from that time until the early 20th. century.
Please read up a little. When the Muslims arrived in Palestine in the 7th. century, the inhabitants of Palestine were Christian Arabs & Byzantines, not Jews. Only a few small scattered communities of Jews existed there at the time.