Pyracantha and Euonymus look nice and hardy, I've never managed to grow clematis in that garden, I think the winds just batter them too much. Can't beat a north sea breeze for flattening your plants, lol.
I'll check out honeysuckle and hydrangea to see if they can survive here.
I have more trellis if needed to create a bit of an obstacle course for them, I've had three people drop stuff off today and only one used the path and thats because he had to park further down the road! I wouldn't mind, but its only a matter of walking an extra 4yards at most.