Would second escallonia for hedging or for a large flowering shrub ( as long as you keep the beast trimmed). Also New Zealand Flax ( phormiums), different types of grasses especially pampas grass, cordelines, hebes, fuschia. Surprisingly ( at least to me) carnations also very good. But most of all, if you have a very exposed garden, the first step is to plant a large hedge, and wait a few years until it grows, then plant the rest ( this will save you money, frustration and work).