Where is north in this photo? It looks to me as though the area in question is fairly shaded so a lot of the above options wont work if the area is on the southern side of the home, especially because of the winter shade. The space gets afternoon sun - in summer or winter? There are shadows from trees - are these deciduous or evergreen? Clay can vary enormously from being plasticine like to clay with rocks or stones in it. This will have an enormous bearing on the plants that you can use, precluding plants like westringias that require very good drainage. A plant that is as tough as old boots that will grow in both sun and shade [with some sunlight during the day] is Buxus microphylla var japonica varieties, while Aucuba japonica [Gold dust plant] or even some of the native lomandra grasses would work well. The first two can be grown as a hedge with the latter choosing a variety that you like [ there are so many], but have the plants all the same - don't mix them up. These will all grow in some shade, will grow in clay as well if it isn't too poorly drained. It does appear as though the area is sloping ever so slightly away from the house which is good. But I would steer clear of paving - unless its needed for access etc, it will look patchy and pointless - use plants instead to make your picture - its far more sustainable. Alison

Do you have a budget in mind? preparation is the key to success, I would consider maintenance how much time do you have to spend on the garden, hedgers are great but to look great require a fair amount of consistant care. Firstly I would do a ph test on the soil, that will determine what you will be able to grow easily, you then need to consider light, how much sunlight does the area get, it looks to be quite compact being a driveway, drainage is another issue as from the picture it looks the have quite a slope to the area, the laws of gravity will have an effect on water infiltration, so plants at the highest point will have less water and the plants at the bottom will be subject to being water logged. I would be mindful of plants with thorns being such a small area and getting in and out of your car scratches are inevitable and dangerous for little kiddies eyes etc. Australian natives are great but most wont tolerate water logging and most prefer alkaline soils and wont do well in heavy shade. My choice would be to find a climber to suit the area there are many to choose from I love Hardenbergia Happy wanderer, Jasmine, honeysuckle and stephanotis just to name a few. Camelias are also something to consider but again all comes down to your soil ph.

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

Thank you all for your comments. Well, it's been a few months since my original post and we have since finished putting up the retaining wall and planting the hedge. We decided to go ahead with Murrayas - planted about 34-40 cm apart. I gave them a good trim about a week after planting at the end of Autumn and another quick trim at the start of Spring. They have really filled out in warm weather and I think the gaps between individual plants should close by the start of winter. I'm really happy with the choice - the hedge looks glossy and lush and the sweet smell of Murraya flowers is just beautiful. We didn't do any underplanting, but I'm still thinking about putting in the dwarf agapanthus for the inside border. A couple of weeks ago we planted some Rhaphiolepis "Snow Maiden" and Rhoeo along one side of the retaining wall to provide a border for a footpath and I'm really happy how it turned out.