Bit late on the reply, sorry about that. Your information was very helpful. During my first day in Dubai, my mate took me out for a Dubai brunch as I had five contacts for work in Dubai for Management roles (mind you, I have don't much management work, besides filling in a management role while staff members were away). I couldn't believe it; arrive in Dubai at 7, brunch with mates at 11, 5 contacts for possible opportunities by 1:00pm. Than after brunch at the Cellar, over to the Irish Village for few cold drinks to finish off the first day in the UAE.
My trip in May 08 was to sus out the cost of living and whether I would enjoy the life style. I can honestly say that I would definitely enjoy it; Barristers in the arvos after work or even heading up the Views in the Emirates Towers (very nice) or 360's.
Since I've been back in OZ, I've endeavored to kept in contact the with the business contact I made until I return in March 09, where I intend to put in a 100% into looking for work.
Once again I would like to say thank you for your advice, much appreciated. The only downside now is that I have to pay 500 AED for a tourist visa upon arrival, which is still reasonable I guess.