cj, do you know of Howard Garret who writes an organic gardening column under the name Dirt Doctor in the Thursday Dallas Morning News? He's always answering tree questions. And one of them is always 'What's the best tree?' On his website he lists about 30 best trees for our area. See it here
http://www.dirtdoctor.com/Trees-Best...rth_vq1765.htm or Google Dirt Doctor. You'll notice that some are not shade trees ie the cedars, the big tooth maple and the oaks he reccomnds are real nice, check the list out ,do some research about each one, look at pictures of them in each season, and make your decision. Avoid trees that are "fast growing" . Fast growing means short lived water thirsty fast dying. Like the mountain ash a lot of developers planted in new tract homes around here. In 5 years new home owner has a fairly nice shade tree, next 5 years it grows some more but begins to have problems, in less than 15 years its dead. DirtDoc has some advice on improving your soil and planting new trees, mistakes made there are primary cause of later problems, by then its too late to do any thing. His no. 1 peeve is folks plant too deep, the 'root flare' is sp'osed to be exposed, thats the part of the trunk that, well, flares out at the bottom to start becoming roots. Tree planting info here
http://www.dirtdoctor.com/Tree-Planting-Detail_vq90.htm .