Check out the visas and info page on the Mongol Rally web site. They have a similar run the other way around, from Blighty to east Asia every year.

The only problem that I can think of is getting an entry permit into KSA. The Saudies don't seem too keen on allowing people into their country. The rest of the trip should be pretty nice.