I second Carole in recommending Atriplex halimus. It's a lovely colour, has interesting seed heads which attract birds, comes easily from cuttings and grows anywhere. Of the two plants shown I pruned the one on the left but not that on the right - I can't remember why, probably someone needed dinner and that was as far as I got.
I'd be sorry to see Casaurina hacked back as a hedge, Mike, it's such a nice tree. In the middle of Athens there's a planting of a Quercus, possibly frainetto, which is pruned into little boxes on stalks 1.5 m in height. Horrible. I'll post a photo later.