Consider vines too...maybe Gelsemium? should be evergreen in your area, flowers spring and fall, sun to shade --don't know what kind of fence you put in or whether it could grow on it or not, but it could sure make a brush pile more attractive
and/or Trachelospermum jasminoides
I know you asked for not deciduous suggestions, but with 100ft of fenceline it might be nice--and fun--to have the variety of some shrubs/trees/vines that pop with fall color as they loose their leaves and I, for one, am a big fan of red and yellow twigs with the conifers in winter, so...maybe consider tossing in some dogwoods and willows?
