Some other native Australian plant species I have used to provide shelter in the fernery are:

Atherosperma moschatum (Southern Sassafras)
Banksia spinulosa var. cunninghamii
Brachychiton acerifolius (Flame Tree)
Callistemon salignus (Pink Tips)
Ceratopetalum gummiferum (NSW Christmas Bush)
Cordyline spp.
Eucalyptus ovata (Swamp Gum)
Hymenosporum flavum (Native Frangipani)
Linospadix monostachya (Walking-stick Palm)
Macadamia spp.
Melaleuca ericifolia (Swamp Paperbark)
Melaleuca squarrosa (Scented Paperbark)
Nothofagus cunninghamii (Myrtle Beech)
Pittosporum bicolor (Banyalla)
Polyscias sambucifolia (Elderberry Panax)
Prostanthera lasianthos (Victorian Christmas Bush)
Stenocarpus sinuatus (Fire-wheel Tree)

Acacia melanoxylon (Blackwood) initially growing in the fernery area produced extensive mats of surface roots and made it very difficult to keep the area damp (might not be such a problem on heavier soils).

Cissus antarctica (Kangaroo Vine) produced good shade cover very quickly but grew rampantly into the crowns of all the other trees and ended up cutting out nearly all light to the fernery. It was then a nightmare to get rid of.

Grevillea robusta (Silky Oak), although a beautiful tree, constantly littered the fernery with piles of unsightly dead leaves (and had to go - although it did provide some interesting wood for turning and so was not a complete loss).

Pittosporum undulatum (Sweet Pittosporum) is a quite attractive shade tree, with shiny leaves, orange fruits and perfumed flowers, but readily escapes from cultivation and becomes an environmental pest species, and is best not grown in areas west of Westernport Bay.
Castanospermum australe (Moreton Bay Chestnut or Black Bean), a large tree in more tropical areas but remaining fairly small in Melbourne. The branches are covered with bunches of large (2-3 cm) waxy pea-flowers in summer, and followed by massive pods (to 20 cm) of large seeds. Attractive foliage tree when not in flower.
Archontophoenix cunninghamiana (Bangalow Palm) is quite hardy and reasonably fast growing and adds a real tropical feel to a fernery. It has massive bunches of pale mauve flowers followed by bright red seeds (followed by a lawn of seedlings!). Getting rid of the old fronds is the main drawback, especially the large sheath at the base.
A. alexandrae (Alexandra Palm), with whitish undersides to the fronds and green trunk near the crown, is otherwise very similar, although a little slower growing.
NATIVE AUSTRALIAN PLANTS SUITABLE FOR A FERNERY OR RAINFOREST GARDEN
Backhousia citriodora (Lemon-scented Myrtle) is a slow growing (in Melbourne at least) small dense tree. It is covered in fluffy bunches of cream, honey-scented flowers in summer. The leaves have an incredibly strong lemon fragrance.
B. anisata (Aniseed Tree) has smaller aniseed-scented leaves and fewer smaller bunches of otherwise similar flowers.
Macrozamia communis (Burrawang Palm)(at right) is actually a cycad, and not a true palm. Although fairly slow growing at first, it makes a very attractive feature plant in a fernery. Macrozamia lucida, a much smaller species with a sparser crown, also grows quite well in Melbourne. Another more tropical cycad, Bowenia serrulata (Byfield Fern)(below) struggles in an exposed position but grown under shelter in a warmer spot, is one of our most beautiful native plants.
Waratahs make especially spectacular additions to the fernery. The Gippsland Waratah, Telopea oreades,  the NSW Waratah, Telopea speciosissima, and the hybrid (shown at left & sold in the trade as Shady Lady) are all suitable, doing especially well in a position that receives morning sun.