Some of my recommendations for your area of Texas:
Pecan, Carya illinoensis
Bald Cypress, Taxodium disticum
Live Oak, Quercus virginiana
Cedar Elm, Ulmus crassifolia
Chinese Pistache, Pistachia chinensis
Desert Willow, Chilopsis linearis
Shumard Oak, Quercus shumardii
Vitex, Vitex agnus-castus
They should all do well in your part of Texas. Some are showy, others provide for wildlife. As others have said, check with your county agent though, they may be able to give your more and better advice.
