Although not an australian native(I dont think) I would recommend
Hellebores(winter rose)

JB wrote:

I am trying to find suggestions for shade loving plants - not complete shade
but mainly.

I'm after something (Australian native preferably) up approx 1 metre wide &
high, to underplant our tall 'privacy giving' trees.

I'm located in the eastern suburbs of Melbourne.

Thanks
JB