Hi,
Thanks for writing. There aren't a whole lot of evergreen, shade-tolerant shrubs for your area. But happily, there are some great ones, including:
Azaleas & Rhododendrons: http://www.bhg.com/gardening/plant-dictionary/shrub/rhododendron/
Holly: http://www.bhg.com/gardening/plant-dictionary/shrub/holly/
Camellia: http://www.bhg.com/gardening/plant-dictionary/shrub/camellia/
Mahonia: http://www.bhg.com/gardening/plant-dictionary/shrub/grape-holly/
Learn more about these and other great varieties in our online Plant Encyclopedia: http://www.bhg.com/gardening/plant-dictionary/
I hope this helps!
---Justin
Senior Garden Editor, BHG.com
Better Homes and Gardens