Bottle Brush
Callistemon
This once widely used, large shrub can't reliably handle our winters anymore. Its minimum temperature is in the twenties.
The smaller Little John Bottlebrush boasts about being hardy for our zone and I have seen some survive. If you are willing to protect it during our next snowpocalypse or ice storm then it may be a contender for you.
Size: 3'x3'
Lighting: Full to part sun
Winter: Evergreen
Seasonal interest: Blooms mid-spring to fall