Welcome to All Things Plants, Antony!
I'm not sure there are any evergreens that are actually fast growing -- but you might plant a mixed border with fast-growing deciduous trees (willow, poplar) and whatever sort of evergreens that you prefer; any type of really fast-growing trees are relatively short lived, so they would be ready to be taken out by the time the evergreens get to a significant size.