Perhaps check with your local council to see if they have a plant list. Many councils here in NSW do this to assist homeowners with choosing native Australian plants and some introduced plants that grow well and are in keeping with the area. Of course it depends on the look of your house and whether your landscaping plan will compliment that, or whether you want a manicured look, or a natural look, cottage garden look (e.g flowers and hedges) or a beachy look (e.g. if you have a pool) and so on. Fruit trees sometimes need a different aspect to other trees, so separating food trees from general foliage is something to consider. Oleanders are off the list in many parts of NSW too. We recently put a fence in similar to yours but it has been painted black as our house is modern. We've been advised on lomandra, banksia and grevilias and lili pillys for a native garden as we already have lemon scented gums and ironbarks on the property. If you consider the building style of your home, and the trees common to the area you're in, sometimes that can give some inspiration

Hi Paul, Lilly pilly along your dividing fence, a viburnum hedge along front, a feature tree, lay Sir Walter turf for instant impact, stone steppers to side, you will need to add compost to soil, add a watering system to get your plants established

Hi Sarah, what an exciting time! I love having a walk through our local nurseries & Bunnings to check for species that will perform where we live. Perhaps a rough plan drawn up of what plants/trees you might like (in conjunction with your existing house & any other structures on your block) with an idea of preferred characteristics (flowering, fruit, native, annuals, herbs etc) & approx what sizes will suit those areas would be a great start. Have a little walk around, checking the plant information tabs... paying attention to maintenance & size :) good luck. Nik

Looks fabulous.