Rusty blackhaw (Viburnum rufidulum) or other native viburnums are worth a look if you don't need evergreen.

The evergreen Texas mountain laurel (Sophora secundiflora ) may be too marginal in zone 7, but its deciduous relative Eve's Necklace (Sophora affinis) would probably be okay. Both survived our last especially cold winter in 8a.

Smoke tree and desert willow are also nice options. No experience with smoke tree. But winter ice can tear up larger desert willows; a consideration if you get much of it regularly.

Here is a link that might be useful: Rusty Blackhaw, Southern Blackhaw, ...

This post was edited by bostedo on Fri, Jun 20, 14 at 15:21