Hedge

Sounds as if you want an evergreen hedge, then if you want it to look good in the winter - none of the best plants (apart from privet) are particularly fast growing - how tall do you want the hedge to get?

Try Vibernum which flowers in Autumn/Winter, no berries Pyracantha in mild areas will keep it's leaves, plenty of berries. I saw one yesterday with 5 different coloured berries on.

Pyracantha makes a very prickly hedge doc bob? Beech is not evergreen but it can look very nice as it turns copper.
Escallonia Hedge is pretty. No good hedging grows very fast though.

I'd recommend Berberis darwinii, doesn't get too huge, yellow flowers in spring, little bit prickly but not thorny. Or for a larger leaved hedge that does get higher, Photinia fraserii Red Robin - new red leaves, evergreen, fairly large leaved. Berries on Berberis, but not very noticeable cos they're black.

laylandi, ticks all the boxe's but we have been hear befor, !!! ha ha

How about Cotoneaster, if you are patient can make a good hedge with some supports.