Don't you have a fairly large yard? Are you thinking of only one tree, or would you like several small ones? There are lots of ways to go.
Most trees have drawbacks, even the good species for the area. Acorns are a downside for oak owners, the balls are a problem on Sweetgum. If you had a pecan you could eat them. Most deciduous trees have leaves to rake (unless you're like my neighbors, who seem to have trees that send all of their leaves to my yard!)
A tree that I would love to plant if I remove the hackberry in the back of my yard is a lacebark elm. They're fairly fast growing and they're lovely. Metasequoia - dawn redwood - is a lovely deciduous tree, ancient like the ginkgo, and both of those are great trees. If you don't want the smelly fruit from the ginkgo get a male tree.
Evergreen versus deciduous is also a question. Holly can be very good in Texas, and are evergreen. Again, they come in male and female, so if you want berries, be sure to find the female. There are some good pines - I have Italian stone pine in my yard, a much better choice than Elderica (Afghan) pine, that are a true desert tree and usually suffer from too much water in this part of Texas. Before I knew about that problem I had planted several Elderica; I lost one this year when a neighbor's tree fell and pulled it down - it snapped off and was clearly not healthy.
Big tooth maples are native in Texas, and they're a lovely tree. For good fall color both maples and sweetgum are great.
So many good trees to choose from - drive around and see what looks healthiest in your area, and you might see if there is an arboretum nearby to look and compare and ask questions. If you're choosing a tree for fall color, now is the time to do it. Be sure to read the
tree planting information to prepare the hole properly, remove the extra dirt, spread out the roots, and don't plant it too deep. My personal preference is to buy the smallest pot of the tree available because it will have had less time to be rootbound, and you'll find that if you plant a tree from a 1 gallon or 5 gallon pot properly it won't take much time at all (a couple of years) before it catches up with that expensive 10 to 50 gallon pot tree you might have been thinking of. Seriously - they do better and grow faster if you plant them small.
Good luck choosing and planting!