The Basjoo, or hardy banana is supposed to be perennial to zone 6.  This tropical tree grows 10-12 feet in a season.  Though the bananas aren't edible (maybe the future chickens will like them) the leaves can be used to steam things like fish etc or they can be used as truly sustainable and biodegradable serving plates!