Euonymus
Size: 3-6' tall and wide (depends on variety)
Lighting requirements: Full to part sun
Winter: Most varieties are evergreen
Winter Creeper, Silver King, Golden, and Boxleaf Euonymus are just a few varieties found here. Some claim to be deer-resistant, but I don't see them around enough to be able to vouch for them.