Jag skulle köra humle, det tycker jag är en såväl rolig som användbar växt. Annars kanske Passiflora incarnata(passionsblomma) passar, den är ju fin och användbar och skall klara ner till -30, men du kanske skall ta in dem över vintern och då har du ju mycket mer att välja på. Vindruvor kanske vore någonting?
Jag har själv planerat att odla ärtor och/eller bönor mot väggen på balkongen i år, men de är ju inte perenna.
Det finns massor att välja på men jag är inte så duktig på det här med att rekommendera växter så det får räcka med det jag har föreslagit