Dear,
If you are UK national then no need to be worried about visa you can get 1 month visa on arrival.Yes there is accommodation problem, you will not get an independent accommodation in start coz. it will be an expensive for you, better to choose sharing accommodation, for the Job, before to land better drop you CVs to various Companies data bank with the note that you wil be available for an interview on such a date.Register yourself at Bayt.com, its good job portal for GCC. if you want anyother information/assistance feel free to contact to me.