It may be a little late for this year (depends where you are I guess) but runner beans require little space as you run them up some kind of DIY tripod and give you loads of beans later in the year.

They are meant to be perennials (unreliable in my experience!) but I normally grow from seed every year