Well, it won't grow fast but otherwise it fits most of your other requirements. Look at yews (Taxus species) - they are evergreen, very shade tolerant and tough, durable plants. English laurel could work as well but will need some TLC to get established.......start out small! Japanese laurel, Aucuba japonica, will work also. And maybe the fastest growing of the group.

Viburnums might also do the trick - shade tolerant, and blooms as a bonus. Some deciduous shrubs create very dense growth which can act as a barrier even though not evergreen. I have deutzias in dense shade which have created a very dense thicket and bloom surprisingly well in shade. Kerria, neviusia, & neillia have also developed impressively thick growth. These shrubs are generally 5-6ft tall - and all of them are fast growers, at least for my zone 6b midwestern woodland.

AS mush as I hate to just say "I'll second that...", woods_man has some great suggestions--particularly, in my experience, with the viburnum. Although deciduous, they stay evergreen down here (Atlanta) in all but the coldest winter, tolerate all kinds of shade, and flower beautifully.

Some types (Arrowwood--Vibernam dentatum--as a prime example) grow particularly tall and dense, with a growth structure that can eliminate the need for additional fencing if a barrier is desired. Also very hardy and require minimal attention once established other than a mild shaping to encourage dense growth.

Best Wishes--Carl

The parks department planted willow oaks along my back fence due to soccer problems and they have grown very quickly and now are about 40 feet tall and dense!! the squirrels love them. Also, chestnut oaks grow really fast. The parks dept. did it. Its fabulous.

It is a good plan to decorate home with gardening. It will give a new look to your home.