There are other oaks that you could consider(evergreen).
Have you looked into Mexican Elder(sambucus mexicana)? I think it would also fit your needs(mostly evergreen-except colder winters). That being said, their are native evergreen oaks without the root issues. See Trees that please in Los Lunas.
Pines, I am not personally familiar with, other than ponderosa and pinon. Neighbors have some afghan that do look nice, but maybe a bit large for the front of a one story.

But you did state this "I want to add two evergreen trees for shade and birds (full sun, north/south orientation with lots of sun from east/west too).". I'll stick with Mexican elder(flowers, evergreen or nearly so, berries, bird magnet, and drought tolerant-native to the Gila).

Here is a link that might be useful:

I live at elevation 2500 ft. Cold winters, hot summers and 3-4" rain per year. My grandma planted 3 afghan pines about 12 years ago. They were on drip irrigation until a couple years ago. Since that time I have not given them any supplemental water. Now they are about 25 ft tall but they are "skinny".... they are not shade trees. They do stand up to the winds and if closely planted would probably be better for shade, maybe with some pruning so you could walk under them or something. The branches do go to the ground. They dont look straggly either. I think it's the Aleppo Pines around here that look straggly? Im not sure what variety it is or maybe it is the Afghans but the culture methods are what makes them straggly looking Im not sure.... In the last couple years I planted 2 more Afghans that were only about 1 1/2 ft tall and I've watered them during the summer time about once a week. They are full and beautiful and about 5 ft tall now! I watered them flood style rather then drip.... I dont know if the roots spread out different (and then the branches get longer and lusher) or if it is the age of the trees? But scale wise, the trees I planted compared to my grandma's look a lot fuller and nicer...

Thanks, everyone. Jwitt, that elder tree does look very nice and someone else suggested that to me, too. I like making jelly from elderberries. Trees that Please website has been a very good source for me, too, good recommendation. I plan to buy my trees from them if possible, and Plantworld in ABQ for the others. Bermuda, I am starting to rethink the big pines, as I think my planting areas are going to be too small for those trees when they mature. Interesting observation about flooding vs. drip for growing trees.

A few comments:
5-6' feet from a masonry wall isn't far enough, you need to be at least 10'.

Arizona Cypress-high allergens, it's a big tree but it lives a very long time, >50 years isn't unusual.

A fast growing tree is usually not a long lived one, ya gotta choose one.

The Mexican Elder doesn't bear much fruit here (read "none", I doubt the birds will save you any) and is not native to NM. It's native to the Baja area of Mexico and will need a good microclimate in Socorro. It's also not a tree, just a very large shrub. It is very pithy and in high winds will lose limbs and, if not pruned properly, can split.

Trees that Please are great folks.
I also recommend you visit Plants of the Southwest in Alb. (http://www.plantsofthesouthwest.com/) I live in Las Cruces and drive to Alb. to shop at the their nursery. Very knowledgable.

One last thing: Fall is the best time to plant trees esp. in NM. We've hopefully had some rain and the temps are cooler.

Good luck!

Thanks, NMGirl. Very good advice. I'm starting to lean towards Golden Raintree at this point. I'm also realizing that planting a tree right now would be a death sentence, so waiting until Sept is my new plan. I'm also now worried that my old mulberry tree isn't going to live to much longer, now that I've had an expert take a look at it. What's been your experience in the longevity of mulberry trees here? This one is probably 36" in diameter.

Any idea how long it's been there? Mulberry trees can live a long time with good conditions or care. The #1 problem with them in NM is water stress. The tree gets big and people decide they don't need to take care of it anymore.
If you could post a pic it would help.