We're doing the same - lots of natives like Lilly Pilly, native Hibiscus, Grevillea, Melaleuca, Callistemon, a "peanut tree" or something I forget the name of, some Haka-something naive, and some Moreton Bay figs (currently small, but planted >6M from any boundary so they don't become a problem).

Got heaps of blue faced honey eaters and lorikeets hanging around, and when the Lilly Pillys get thicker and hedge up I'm hoping to see the return of the fairy wrens.