What about a Cotoneaster, almost evergreen, ideal for wildlife and red berries in Autumn, also it grows flat up against the fence taking up little room.

If not try any type of climber. A Passion flower (Passiflora) is a good one as my brother has one against his 6 foot fence

Beware of Passion Flower though, mine has gone through fence into neighbours garden and onwards and upwards into their cherry tree ! Luckily, they don't mind ! : o )

What about an evergreen clematis, e.g.Montana in various shades, as the leaves can be beautiful colours too, or Armandii with white flowers. Montana spreads very fast and can be cut back hard if necessary, and Armandii is slower growing. You'd need to put some netting on the fence for it to cling to though. Annie (Cumbria)