We have lived in Adelaide for 7 years. My OH works in IT and has had no problems getting work and works at a much senior level and on a higher salary than in the UK. The company he currently works for recruits on a steady basis (due to growth in the company and also as people move around into other IT jobs) and has employed newly arrived migrants (of various nationalities), but like with every position they are looking for people with the correct skill set for the position they are recruiting, but also people with the right attitude and approach to work and also people who will fit into the company culture. This is no different to a lot of jobs, attitude and approach goes a long way.