6b evergreen ideas

I'm in southeast Michigan, hardiness zone 6b, and I'd like to add a small or mid size evergreen to my yard for some winter interest, any suggestions?

I also have a large yew I'd like to replace with something comparable to maintain a little porch privacy, I'm thinking either a smoke bush or witch hazel, any others I should consider?