Posted: 30/12/2013 at 15:02
Large and willing evergreens include Cotoneaster lacteus, good red berries right now. Eleagnus ebbingei, scented flowers in autumn. Choisya ternata, perhaps not quite as big, all go nicely under trees and the choisya is less likely to be damaged by frost under trees.
Other evergreens like box and hollies are lovely but slower. You could get some going for the future though
With something to look at in front down your eye won't be drawn to the brickwork so you don't need to have it invisible. Only leylandii or similar would hide it completely and I'd rather look at bricks than a featureless green lump