There are plum trees -- I was walking by the TV studio one day (years ago) and a strange man gave me some off of the trees growing there. I'm not really plum-oriented, but I ate one and it was quite good. (I guess that makes them not properly ornamental plum, since they actually produced fruit.)

Here's Some bloke talking about the Trees of Victoria. He says crabapples are also very common, so I am still stumped. I'd have to go back and look at the leaves.

{rf}

ps. apply for the job!!!