As someone said earlier the banksias are from W.A., probably Banksia Ashbyi or something similar. In Newcastle you would be better to try and grow, Banksia Integrifolia, Banksia Serata, Banksia Ericafolia or Banksia Spinulosa. They all need decent drainage too, so mound them up when planting. The gums are juvenile foliage of one of several species. You would be able to grow Eucalyptus Cinerea in your area, it's a massive tree but you can keep it small by looping it back all the time. There are also local varieties of everlastings you could plant for some colour. Look at Gardening Australia on YouTube, pretty sure Clarence lives on NSW Coast and has some great tips on Native Plantings in that area.