Hi Sazm,
I was in the same boat, I've just completed my Citizenship test and have to wait for my ceremony date before I can head back to God's country, until then I'm stuck up in the Pilbara. I recently spoke to a professional CV writer in Poulton le Flyde in the NW, she explained to me that the X-pats she has dealt with have never had problems finding jobs, infact companies like people who have worked aboard as they can bring in new ideas. Have you tried looking on the Job websites to get an idea what’s out there? I’ve signed upto Monster Jobs, Reed, Indeed Jobs, Job Rapido to name a few, hopefully this will help calm the nerves abit.