I think you'll struggle with all those! However here's a few suggestions that might be worth looking at:
Akebia quinata and A. trifoliata are semi evergreen, have lovely scented flowers and edible fruit. I'm not sure they will keep their leaves in the UK though. The fruit pulp around the seeds is sweet and glutinous and the outer skins are tougher but are cooked in Japan as a vegetable - two courses in one fruit perhaps!
Schisandra chinensis, five flavour berry is deciduous, but has very nutririous berries that are supposed to be delicious!
Both of these I'm growing in my polytunnel (no fruit yet...), but they should grow outside in a more sheltered area, indeed I have Akebia that has survived a couple of years, although not growing much yet (a bit exposed). Check whether you need a male and female for fruit - they are not all self fertile.
ivy may not be edible for us, but has good wildlife value with flowers in winter for bees and berries for birds.
mashua is
an annual (edit) herbacious perennial, but can grow very quickly, related to nastutium all parts are edible (although not to everyone's taste). The tubers I find quite productive and make good spicy chutney.
Passionflower is apparently evergreen as well, so that may be worth a look as well.
You could try looking at
http://temperate.theferns.info/query.php: the Fern's website database search and narrow down in different ways to see what else pops out of interest.
Hope this helps