D.G.
We decided to plant a mexican plum on south side of house since it is a native, does well in full sun, and won't grow too big. Eventually it will bear fruit though.
A&M has a tree planting guide for texas I found helpful:
http://texastreeplanting.tamu.edu/
I''m guessing you will want a small or medium size tree.