I cant recommend this highly enough, we hired a car form Al Tayers hire car company last december, it was suposed to be a new disco but they ended up giving us a freelander, it only cost 40 odd quid a day. I have deleted my emails from them so dont have the contact anymore but get onto Al Tayers and they should sort you out.
We ended up going out to fosil rock near dubai then out to hatta with a couple of lads of the Land Rover Enthusiast forum and had a ball, the freelander suffered a bit from ground clearance, but served us well for a few days. The only thing I really wanted to do but missed out on was going to Liwa, but if your lucky Jon maybe able to give you a bit of a giuded tour out there.
PS Jon congrats on the Pajero test article, there were some great photos from Sharky, especially getting recovered by Streaky in his disco.
An aussie escaped from london, now in Dubai.