"The fence is a masterpiece, so don't cover it up!!" I agree. It's beautiful. I'm also wondering what you want in terms of privacy and maintenance and visual effect?

Forget about a garden edge! If you want simple, low maintenance, that will contrast and highlight your amazing fence, just plant the whole lot in and around the fence with lomandra longifolia. This will complement your eucalypts, provide a little scent from time to time, and you simple run the mower under the edge of the clumps without needing a tacky looking garden edge. Lomandra are tough and once established forget about watering them - the beauty of not having to water so often is, apart from saving water, you won't rot your fence away from dampness. If planting the whole length with lomandra, you can always break it up with an occasional (not too many or you will ruin the effect) other hardy native shrub, or smaller eucalypt such as E.Ptychocarpa. Don't make the common mistake of mixing native bushland shrubs with tropicals and exotics - the end result just looks amateurish and hodge podge.

For the Lomandra, a good effect can be achieved by using the smaller and the larger varieties for a layered or undulating effect - more natural.

I like the posts just the way they are! Love it!

Another plant that would look good scrambling over your timber posts here and there is native sarsaparilla (hardenbergia violacea). While it is a scrambling climbing plant it's not the kind that takes over or is hard to get off like some climbers. You might need to tack a couple of short lengths of wire just in the parts of the fence where you want it to scramble up and over. There is a miniature version, but your fence is big enough to take the natural sized version and it would look lovely with a corner or couple of areas dotted with the beautiful purple flowers and dark green leaves. Like the lomandra, once established, it will not need watering except in a drought. The stipples shade from the eucalypts won't be a problem. Love to see some pics once you get it underway!

It appears that you have raised the soil level around your trees. They will all eventually die. Trust me, in a few years if you don't remove the soil raised at their base, they WILL die. And you may struggle with turf around these trees unless its something like Kikuyu. The soil looks like grey clay - is it?