Wisteria is fantastic but slow growing.
If you want some good foliage with big leaves but no flowers, try Actinidia Kolomikta - this is not evergreen though.
Clematis is always a winner - Montana Grandiflora is fantastic for flowers and a rapid grower.
Climbing Tea roses for scent? (you can actually buy climbing roses at the poundshop and they have been a great success in a friends garden)
I have put in a climbing hydrangea this year and it has lovely bright green foliage - another fairly rapid grower (will have white flowers eventually).
Or if you want high scent - try jasmine (honeysuckle looks awful in the winter)
Failing that, have a go at an annual like a 'Moonflower' which flowers only at night but is worth the effort as it's stunning to watch.