Vitex agnus-castus
Rated hardy only to zone 6, but ours has come up from the roots for two seasons now.