Here are more of Andy McIndoe’s evergreen trees

Olea europaea

The olive, a Mediterranean native, would not have been on this list 30 years ago. With our changing climate it is now widely used as a light, airy evergreen tree with silver stems and narrow deep green leaves, silver on the undersides. Olives respond brilliantly to pruning in late winter, so you can train them and control them how you wish. Great for small gardens and growing in containers. They hate wet soil and will defoliate in very cold conditions.
Photinia x fraseri ‘Red Robin’

Standard forms of the ever popular Photinia ‘Red Robin’ are probably the evergreen trees you will find in every garden centre. Relatively fast growing, they have colourful new shoots and loose clusters of single pinkish flowers on mature, unpruned plants. ‘Red Robin’ responds brilliantly to pruning, hence its use as a hedging plant; regular clipping promotes new, red shoots. Great for small gardens if pruned regularly. Left to its own devices it can become top heavy. The cognoscenti will say it has a suburban appearance. I say it has colourful foliage throughout the year, if you treat it well.

See more at Learning With Experts