Sun or shade? Wet or dry? Protected spot or open, windy?

Many holly varieties -- Burford, Japanese, some of the Blue hollies, Steeds, etc.

Camellias - especially sasanquas

Osmanthus species

Prunus laurocerasus 'Schipkaensis'

Prunus lusitanica

Japanese ligustrum (will need pruning though)

Euonymus japonica -- many varieties, nice variegated ones too.

Yew - deer don't seem to like them.

Photinia - up north they aren't as plagued by disease, though they can die back in cold.

Boxwoods - slow growing

Pyracantha - impenetrable

Wintergreen barberry - impenetrable

Eleagnus pungens - takes a lot of maintenance

Arborvitae and junipers (yuck)

Florida anise

larger Rhododendrons and Pieris

Evergreen viburnums (pragense, and others)

Daphniphyllum (rare)

Southern Wax myrtles

Aucuba (take time to get large)

How much sun is really the key. In addition to the great list above, loropetalum is a good choice sometimes overlooked as an evergreen (or everpurple, really). Haven't grown it myself in NC, but it was great in FL.

And there are green-leaved Loropetalums as well - a nice one is 'Carolina Moonlight', with creamy white flowers spring and fall....

Tea Olives are another nice evergreen, as is Banana Shrub/Michelia figo, or Florida Leucothoe.

If you don't want all of a kind, then a few deciduous things in the areas that need the least blocking might be good - Knock Out roses, red or yellow-twig dogwoods, clethra, calycanthus, forsythias, etc., etc..

Lots of great ideas. I'm a sucker for the gold threadleaf false cypress "chamaecyparis pisifera." They're about the right size and have medium-fast growth, but need at least 6 hrs a day sun. I read recently that there is a new silver/blue variety out this year.