I planted a Lonicera Nitida ('box honeysuckle) hedge today - 15 bare root plants at 30cm centres along the boundary of the terrace that is half way up the garden. The wind comes straight in off the Forth, and the hedge is intended to provide a bit of wind screening, as well as help mark the division between what I call the "lower" and "upper" gardens. They are scrawny little things at the moment, but I gather they grow fairly quickly.
Edinburgh gardener Nicola Ferguson, in her excellent "Take Two Plants", has a few interesting pairing recommendations. I like the idea of soft yellow tulip "Jewel of Spring, or growing claret/white clematis 'Kermesina' through it.