I've added proteas for structure and colour in winter

Protea 'White King' is a very popular flower for floristry particularly bridal bouquets and is drought tolerant like most Protea plants

Known as Grasstrees Grow approximately an inch per year Depending in species a 5 Metre Can be 200 - 600 years old Quoted from Wikipedia

Coast Banksia Prostrate - so tough, and the leaves have this great silver underside

Grevillea Moonlight - massive plant near driveway, you can cut back to knee height and it just keeps growing.

Brilliant wattle - great shape and lovely foliage

Grevillea Cherry pink red flowers on a compact native shrub. Prefers full sun to part shade position in well drained soil. Prune after flowering. Very hardy drought and frost tolerant once established.Supplied in pot.