Living in Phoenix, I use Pecan and Mesquite as oak and others are pretty dang expensive.
It has been a while since I was in Albuquerque, but I remember seeing mesquite up there. I would talk with some of the local tree trimming guys and see if you could work out a deal. Many of them will keep wood at their yards for sale, personal use, etc. You will then need to cut it to size with the tools mentioned.
Hope this helps!