Dont buy leylandii, it grows to 60 feet and sucks out moisture. nor clematis montana rubins or Alba they will swamp you.
Try Rosa Rugosa incredibly thorny fast growing rose which makes an inpenitable barrier white or pink fragrant flowers and big red berries/hores in the winter, can you say hore on this site?
Do they need to be evergreen? What is quick in your mind.
You could also tey bamboo but plant it in containers in the ground as it spreads quickly.
Paint the fence green of paint it a dark colour and then paint foliage on it.