Below are plants that will offer color to your winter landscape with their leaf color, berries or blooms. The plants labeled fall blooming will most likely die back during the coldest part of the winter and return in the spring.
Japonica - Large leaves, grows 15-25 feet tall, typically blooms in the spring
Sasanqua - Smaller leaves, grows wide and 10-12 feet tall, typically blooms in the fall
Dwarf Sasanqua - Smaller leaves, grows wide and 2-5 feet tall
See perennial-plants.suite101.com/article.cfm/plant_profile_camellia for more information and varieties