I would suggest a Clematis Montana. they grow quickly and cover a nice lot of space with, I believe, ever-green leaves. Spring brings lovely palest pink flowers. I have one in my garden that grows up an arbor - it is very easy to train... I'm a complete novice and just tuck in the odd shoot where I want it to go:
