How much room is in the border?
Also what soil do you have?
For height I would go for a mixture of an evergreen clematis and a climbing rose.
For the clematis, what about Clematis armandii, "Apple blossom" . It has dark glossy evergreen leaves and pale pink simple flowers. Failrly vigorous so will cover the wall nicely for year round greenery.
For the rose perhaps David Austin Generous Gardener - again pale pink flowers with a lovely smell. Or a mid-pink Strawberry Hill. Roses are better with richer soils, so if you have heavy clay they will love it. If lighter soil add plenty of organic matter.
For structure I'd head down to B&Q and grab a number of evergreen Euonymus - Green Rocket or similar. These will add structure which is key in an English style garden. Yew would work well but avoid Buxus. Keep them trimmed once a year.
Add in some cottage garden perennials. Nepeta - Walkers Low is a mid bluey-purple and works excellently with roses. It's best if your soil is free draining. Plant Perovskia too for the same effect later in the year.
Add in some hardy geraniums and alchemilla mollis for small perennials - these knit everything together so well. The acid green of the alchemilla works brilliantly with the the other colours, and also won't mind being shaded by the larger plants.
For ground cover I love erigeron daisies around a patio as they self seed like mad and flower for a good 8 months of the year.
Add in a few cheery bulbs too - pale pink tulips, bluey-purple aliums and white daffodils - and you're sorted! 
Good luck!