I think I'd be too busy keeping an eye out for the crocs if I were fishing in Australia... I'm a Florida guy and I am reasonably comfortable with gators, but your critters are bigger and meaner.
This year I caught a +3 foot gar on a jointed rapala, lost a 4 footer on a shallow diving shad rap, caught and lost a few others on soft plastic swimbaits such as the storm wild eye shad, the D.O.A. C.A.L, and yum minnows.