Eucalyptus might be a cool choice. Native tree of Australia if I remember right so not really a North American native but grows big and fast. Trick there would be figuring out which species you want. I think there is like 500 species. I do not know which ones do best with low rainfall.

Faith,

I recommend you really do your homework before ordering. It would be a shame to find out 15 years from now you chose poorly.

[Linked Image]
Be Brave Enough to Suck at Something New!