Jon I am pretty sure the Paperbark is Quinqueneriva. ( common name broad leaf paperbark ). It is a common species on the East coast.
It is found from just north of Sydney to Cape York.
Close to the coast or no further than about 40 klms inland. It is a water loving tree and or scrub.
I have yet to try this species my self but have seen some nice specimens.
The leaves do reduce much the same culture as for Oak trees. Which is take of the big leaves and leave the small it also produces more and better ramification.
I did see some in a nursery just recently at $ 10--00 but they were very ordinary so I will have to go to the other native nursery.
As for the other one Ant might be right.
Hope this of help it is no good saying the flowers are white as most of the Mel"s have white flowers.

Pup