I tried Australia last year in the world wide hiring they did last year, but they wanted people with eurocat experience.
Wadi Racer are you sure it takes 3 years to get paperwork in order. My wife is from South Africa and it took just under 1 year. A good friend came here from France a couple of years ago and he too waited under 1 year for the appropriate paper work.