Don't be impatient, give the viburnum time to grow and prune it each year to keep it compact. I very much doubt you will have room for anything else once it matures, so maybe add some plants in pots for now to reduce the bare look that can be moved elsewhere when the viburnum take over.

If you have children, or are planning to have children, oleanders are poisonous. Xanthorrhoeas and Cassias are very tough, very tolerant of dry conditions; the xanthorrhoeas have fine but strong long leaves which move beautifully in wind; cassias have very fine grey-green foliage with lovely small yellow flowers; myoporum parvifolium is also tough, great ground cover, helps to keep weeds down and provides green all year round.

I think cassia is a noxious weed in some states, better check first ;))

Which viburnum have you planted?

Cassia's are a weed anyway, an absolute nightmare.

Perhaps check with your local council to see if they have a plant list. Many councils here in NSW do this to assist homeowners with choosing native Australian plants and some introduced plants that grow well and are in keeping with the area. Of course it depends on the look of your house and whether your landscaping plan will compliment that, or whether you want a manicured look, or a natural look, cottage garden look (e.g flowers and hedges) or a beachy look (e.g. if you have a pool) and so on. Fruit trees sometimes need a different aspect to other trees, so separating food trees from general foliage is something to consider. Oleanders are off the list in many parts of NSW too. We recently put a fence in similar to yours but it has been painted black as our house is modern. We've been advised on lomandra, banksia and grevilias and lili pillys for a native garden as we already have lemon scented gums and ironbarks on the property. If you consider the building style of your home, and the trees common to the area you're in, sometimes that can give some inspiration

Don't plant oleander.

Lilipillys make a lovely hedge but they are very prone to diseases - even supposed disease free ones can still be attacked. The viburnum should make a lovely a lovely lush hedge on its own.

I have been investigating, I am sorry for misleading you - the plant I was thinking of used to be called Cassia artemisioides, but is now called Senna artemisioides, it is a native Australian plant; the noxious weed is an introduced plant.

The Australian Senna thrives in full sun in well-drained soils.

Australian Native Plants

Hey, Oldroo, Lilly Pillys getting diseases explains why so many of them are Weeping.

Groan - have you nothing better to do.

Depends on your def of better.

The syzygium cascade lilly pilly is relatively pest free, the new growth has a weeping form & it will grow to 3 or 4 metres tall if not pruned to a bush. It has beautiful pink puffball flowers that are delightful in spring along with it's lemon/lime new growth tinged with pink tones!

Highly recommended for a hedge or fence line as well as part of a native garden, though I am in Queensland ;))

File:Syzygium luehmannii 2.jpg · More Info