Hi,
Well, to be perfectly honest, I'm not sure exactly what the scene in Oz for GA is at present, however from what I gather and hear 'through the good ol' aviation grapevine', if you're prepared to move to Northern Territory (breeding ground, so it appears, for many current airline pilots), then you'll be happy to hear that jobs are being advertised in Australia's local newspapers.
This was totally unheard of during my time.
From friends who still live and work in Oz, the industry is faced with demand for pilots, but the Oz scene, from what I gather, is not producing as many CPL's as they used to. So the jobs are becoming increasingly MORE available.
Good luck for you. It seems these days that 3yrs in GA is the maximum one does before progressing to major regionals, then mainline jet positions....
Sign of the times... good times ahead for current GA driver and wannabe-jet jockeys
Take care and good luck
H