The first looks like a calothamnus species. They're WA origins, often called one sided bottle brush because the flowers are similar but only on 1 side of the stems. They're very slightly frost tender so we get burnt tips in cold winters. Melb should not get cold enough to worry them. Treat these similar to Callistemon.
I'd say the second (3rd pic) is some sort of heath from Epacridacea family. Many look superficially similar, esp without flowers. Look at Leucopogon or Monotoca species as a start. This family seem to dislike root disturbance and may need a fungi/bacterial relationship to grow well.
Not really much to go on in the last native. I'll take a wild stab at a Melaleuca species.
There are many scale leaf conifers so I'm not even going to hazard a wild guess on the first but the second is some sort of needle juniper. Tough and probably fast growing but a literal pain to work with because of the prickly foliage.