Richard Wright schreef
The fruit on the tree consists of two segments, 3 cm long overall. It
can best be described as a sphere on the end of a cylinder.

P van Rijckevorsel schreef
Looks like a podocarp (sensu lato, i.e. a member of that family)
[there are almost 200 species in the family]
cf. http://www.arthurleej.com/p-o-m-jan05.html
BTW: technically this is not a fruit.
PvR

***
A good candidate should be /Podocarpus elatus/ (native to Australia)
http://farrer.riv.csu.edu.au/ASGAP/APOL34/jun04-8b.html