Peony

I like the single varieties as they don't collapse so quickly.  Plant peonies and give them plenty of manure in a big hole, and these will be there for life as well.  Consider a cage for support.