Palestine Today quotes a new study showing that some 32,000 Palestinian Arabs have emigrated from the PA between 2005-2009.
24% moved to Jordan, 20% to Persian Gulf states, and 22% to the US.
Keep in mind that there are a lot of factors that make such a move difficult - the PA passports are not recognized in many countries, for example, so often the would-be immigrants need to show citizenship of another country. If Arab countries would eliminate their laws that discriminate against Palestinian Arabs from becoming naturalized, these numbers would skyrocket.