Quail bush (Atriplex lentiformis) is a great choice which you might consider. Grows very rapidly with supplemental water, so you only need to purchase 5 gallon size plants. Can be trimmed; makes a solid dense shrub (which is why it is called quail bush -- protects them in desert). Needs sandy well drained soil. I can't say enough about this tough but attractive grey-green plant. "google" the name so you can see examples of it. We have been very happy with this plant in hot, dry Southern NM. Good luck.

Went to your blog spot to see the pics. That is a long fence so, I still would recommend Quail Bush. Needs some irrigation, but little after it gets established. Tucson Botanical Gardens used this plant successfully to hide a chain linked fence.
Where are you located? Very beautiful spot, and a beatiful property. Looks a lot like SE Arizona/ SW New Mexico.

Where do you live? I'd hate to recommend something that dies because if the climate.

I live in what the calculator says is zone 8. Littlerock, CA 93543. Mostly sunny, high winds...they tell me sometimes it will snow.

Palmdale area?

Look in Sunset's Western Garden book for how well these do in your area. They have different zones than the USDA.

Sunset says you are in their Zone 11 (CA high/medium Desert)

Lady Banks Rose (not evergreen, but vigorous and flowers prolifically once a year, somewhat drought tolerant)
Quail Bush
Texas Olive (a tree or large shrub)
Yaupon (Desert Holly)

A combination of them could be interesting, with some evergreen and others changing.

Also, check with your local water company. They usually have lists of recommended plants.

Here is a link that might be useful: Sunset's Plant Finder