NZ Renga Renga Lilly also known as rock lilly or Arthropodium Cirratum, excellent with white panicles of flowers very tough and simple to grow more from seeds. Not invasive. Also Clivea and some of the rush grasses.
cheers Mrs B

Hi Sparrowoz,
A couple of suggestions - which I have in difficult spots.

Nandiana domestica, hardy and does have berries in winter, grows to about 1m.
The Aucuba might give some foliage variation, slow growing though.
Plecanthrus in all its variation (height wise & colour wise)
Epimedium - lovely leaves and colours in autumn, would probably do well for you down there (not for me up here:-)
Buxus will probably take the shade too
Lamium give variegated leaves and flowers
Bergenia - leaves attractive with flowers
These are a pretty hardy group of varying sizes to 2m, hope its of help.
Sooze

I have a Beefsteak Begonia which has done well in all sorts of locations and flowers now. What I have is from cuttings of the original. I was given Sword grass which is in a very shady place and has done well. Impatiens, Heucheras. When I move I am planning to have various 'rooms' and will keep these other suggestions in mind.

I find Hellebores to be much more tolerant of dry shade than I had supposed, especially after they have settled in some. Liriope does pretty well for me in the same situation as does Ger. macrorrhizum and Ger. 'Biokova'. Then the real dry shaders are, like Sooze said, Epimediums, Plectranthus esp. ecklonii, Pachysandra terminalis, Acanthus mollis and spinosa, Renga renga lily, and Clivia. In another dry and shady section of the garden, I have Westringia fruticosa growing without any dramas at all.