I am looking for suggestions on what to plant (small trees, bushes, shrubs, etc.) along this fence in my backyard. I want something will grow at least halfway up (preferably the height of the fence - 6 feet), be pretty, offers fall/winter color, non-deciduous and requires little or no attention. I know that's a lot, but I'd like everyone's best suggestions.
I suggest you give us some clues Watson. I can deduce by your use of language that you are North America based.
For example what is your soil like? Which way does the fence face? Does it get sunshine? How much rain do you get? How cold are your winters?
It sounds like you just want something to look pretty, and for my area I would suggest Pyrocantha or Escallonia, but they may be completely unsuitable for your climate, and both have limited other uses.
Don't dream it - be it!
Companion Planting Guide by World Permaculture Association