"About 4-5m max height, shade in summer, dormant in winter, something we can eat"
Using this as the basis.
Since you're probably looking for close to full height wind protection, I would say hazelntus and elaeagnus.
In my
experience elaeagnus might require staking the first 2-3 years if you have really strong winds because the above-ground part seems to develop too quickly and
root growth can't keep up, making the plants vulnerable. They
should be fine from that point onwards. But this could all depend on the
local situation; just observe closely. Oh and... They are very edible esp if you get the named cultivars.
Maybe also something lower to put in the (wind-side) front. Rosa rugosa?
Blackthorn (sloe) could also be interesting. And seabuckthorn (Hippophae rhaminoides), but that's kinda slow growing (especially in comparison to the others mentioned).
You're in Australia, I'm in Europe so I'm probably failing to mention all sorts of excellent local-to-you ideas