I have successfully grown the following spreading plants in mostly shade:
Austromyrtus dulcis,
Goodenia (can't remember the actual species)
Weevil lily (it spreads by suckering - this is very attractive when covering a broad area, it's fascinating to watch them all sway in the breeze)
Grevillea lanigera (though only a relatively small plant)

Other attractive plants I have tried that do well in shade:
Syzygium wilsonii
some correa, westringia, and prostanthera species

Plants I have not tried but I understand do well in shade:
Plectranthus argentatus
some Hibbertia species (I have Hibbertia scandens in partial shade but this is not the same)

The following link and the other one attached might provide some guidance, but note that they list shade-tolerant species, not shade-loving species, so beware:

http://www.ilda.com.au/page/drought_tolerant.html

Good luck,
Frank

sweet potatoes there ya go get something to eat and a good ground cover to boot.

len

mail len

lens garden page

As for the grasses, at the base of the slope where it is likely to be damper I have planted L. hystrix, L. 'Tanika' and a few others. As it gets dryer further up the slope, I have planted L.'Tanika'and L. longifolia.

I have also dispersed the following shrubs as well; Syzygiums such as S. luehmanii, S. australe "Pink Cascade' and others. These have been planted in areas where there is some residual moisture. You are likely to find residual moisture at the base of the rocks. Further up where it dries out more and there is a bit of sun, I have planted Banksias among the Lilly-pillies, such as B. spinulosa, (which happens to be my favourite) B. ericafolia and a few of the cultivars.

Myoporum parvifolium is fine in areas that get limited sun although total shade may be a problem. I find when you plant in areas that provide opportunities for the above varieties of natives you end up with a very attractive natural look.