How large, and do you have other concerns? The generic set of large evergreen shrubs that are popular around here are things like gardenias, rhododendrons, and azaleas. There's a large purplish leaved bush that can be highly pruned to serve any size and shape hedge, I can never remember the name but from a quick Google search it may be Cotinus/ smoke bush. Any classic hedge shrub would work as well if privacy trumps flowers. Boxwood, holly, and that sort of thing.

I personally love gardenias because propagating them just requires dropping the trimmings in a bottle in the window. They root as easily as basil.