You know, the best thing is to look at what is growing naturally in the bushland where you live. Other than that, if you visit your nearest native nursary, and look for plants that will grow in part shade, you should be OK.

Plectranthus argentatus is a silver/grey, leafy shrub, which will brighten up a shady spot. It is one of the few silver plants that prefers shade to full sun. It is not frost hardy, but will grow from a cutting to a metre high and wide well within the season. Cuttings strike easily, but since the plant has a suckering habit it is just as simple to break off some rooted cuttings and pot them up until after the last frost. In summer the plant has long, delicate white flowers on purple stems. The flowers appear over a long period and look very different from other natives. In regions dryer than this, (1100 mls p.a.), it made need some extra water. There is a trailing variety, P. australis, which is often sold for hanging baskets. The one I'm talking about has a more upright, spreading habit and needs pruning to keep it in a good shape.

Try Austromyrtus dulcis (Midgin(?) berry). It grows under trees as a 30 cm high carpet, has very yummy berries and attractive foliage. I've also got Philotheca "Bournda Beauty" doing very well in shade, and Pimelea ligustrina (fast grower), Hibbertia dentata for purple foliage groundcover/ scrambler. Zieria "Grey Ghost" was doing well until suspected Phytophora sudden death. Epacris longiflora is beautiful when kept trimmed and flowers heaps.

We find the following successful in dry shade.
Thomasia most species including T. purpurea.
Prostanthera including P. rotundifolia
Correas. Try C. alba, C. pulchella forms & hybrids, C. glabra red & green forms, and Western Vic forms of Correa reflexa.
Grevillea alpina is also worth trying, and there are many colour forms.

FavFan,
If you want to try that plectranthus that Wattleblossom suggested I can send you a rooted cutting. They grow pretty quickly and are a lovely addition to the garden.
Cheers,
Dee.