What trees do you recommend?

Large -

Pecan (Carya illinoensis)  State Tree

Bur Oak (Quercus macrocarpa)

Live Oak (Quercus virginiana)

Southern Magnolia (Magnolia grandiflora)

Medium -

Carolina Laurelcherry (Prunus caroliniana)

American Holly (Ilex opaca)

Lacebark Elm (Ulmus parvifolia)

Eastern Redcedar (Juniperus virginiana)

Small -

Eastern Redbud (Cercis canadensis)

Hawthorn (Crataegus spp.)

Mexican Plum (Prunus mexicana)

Possumhaw (Ilex decidua)

Source: http://texastreeplanting.tamu.edu/ExpressSelector.aspx