Skimmias would do well there - most are male and female plants, so you'd need a male for the females to produce berries, or choose Skimmia reevesiana, which will produce berries on its own. Mahonia aquifolium (not japonica), Prunus Otto Luyken, Pieris varieties - a smaller one is Pieris 'variegata' with variegated leaves, slow growing, smaller than most. Sarcococca varieties, Euonymus fortunei varieties. No pruning necessary with any of these, although some of the Sarcoccocas do produce suckers at ground level which need to be removed. Japanese Acers too, as in Acer palmatum dissectum, though these are not evergreen.

Also you may consider the following, Escalonia, camelia, magnolia stelata, azalea, rhodis all will do well in this situation, julien.

Magnolia stellata is deciduous though - but well worth waiting for!