Upright rosemary is a must in xwric gardens. Smells incredible, is cold hardy, and gets tiny blue flowers in spring. Mine get to about 4' x3' with no care. They do get woody, just chop it back in spring and it will grow new shoots and be beautiful again in a month!
Passionflower vine is hardy and easy to grow while being exotic! attracts butterflies and produces loads of blooms! going to try this one this year.