On the CTG episode that first aired November 15, 2008, David Meeker from Gardens plants for evergreen structure in shade and sun.

Sun
Grevillea ‘Bonfire’  Australia
Willow wattle  (Acacia iteaphylla)  Australia
Miscanthus sinensis ‘Gold Bar’  sun (not evergreen but great tawny look in winter)
‘Will Fleming’ Yaupon   sun
‘Little Ollie’ Dwarf Olive   sun
Japanese black pine ‘Thunderhead’

Part sun
Purple hop bush (Dodonaea viscosa ‘Purpurea’)
Gardenia ‘Frostproof’
Greek myrtle (Myrtus communis)   (full sun)

Part sun/shade
Hicksii yew
‘Pringle’s dwarf’ yew (Podocarpus macrophyllus)

Shade:
Prostrate Japanese plum yew