Texas Mountain Laurel (Sophora secundiflora)
Smoke tree (Cotinus obovatus)
Grancy graybeard (Chionanthus virginicus) or Chinese fringe tree (Chionanthus retusus) (Fringe Trees, First is native, the other isn't)
Crape Myrtle (Lagerstroemia incia)
Chaste tree (Vitex agnus-castus)
Texas olive, Cordia boissieri
Texas redbud(Cercis canadensis var. texensis)
There are more but these are some to get you started. The others have mentioned some good ones too.