Do some research on the pin oak. I've planted thousands of these on my farm and they are turning out to be one my best growers and they hold leaves through winter. The first pin oaks were planted on our farm as seedlings in 2006 and today most of them are 8-12' tall and thick with limbs all the way to the groung. I'm not real sure how well they would do for you out there however.
Whatever you plant you will have to water the first season in order to get established unless you can get the rain at the right time. Get the trees in as early in the year before drought as possible. This is the key to success!
