Im planning to travel the middle east, how easy is it to obtain the necessary visas as a UK passport holder?

Im planning a round the world trip which ends in the middle east. Thinking of travelling this area independently, maybe some over land. The countries im planning to visit are Yemen, Oman, Egypt, Bahrain, Qatar, Syria, Jordan , Israel.
Is it possible to obtain visas from the relevant airports? Or am I advised to apply here in the Uk before travelling there? I really would like to avoid sending my passport in to all these consulates as they may lose it , therefore delaying my round the world holiday. Please advise best course of action.
Would really appreciate serious answers.

Many thanks in advance

Please visit the link giving below which provides you with all information regarding visit visas:
http://travelpuppy.com/bahrain/index.htm

Please read carefully the last part (at the bottom of page) about visa for Israel while you want to do further travel in the Middle East.

KSA does not issue normal tourists visas unless you are on an organzed tour.

Have fun and stay save. Btw.: why is the UAE not included in your travel plans?