I was just at Tropica Mango Nursery in Mesa and they have desert type shade trees for sale for $10 each. I didn't really look at all of the varieties since I am pretty much only into fruiting trees but I did notice that they had several Shoestring Acacia.

And, no I don't work for them, I just thought that it was a good deal for what looked to be pretty good sized trees.