I'm in Scottsdale and thinking about this as well. I have two distinct and separate grass areas in my back yard. One's is roughly 500 sq feet in an L-shape. The other is about 600 SF in a random oval pattern.
Much of the effort in this, particularly in a situation like mine when there's existing grass, is digging out a layer of topsoil that's hard as a rock here in the Phoenix area. It's also my impression that it works better when it has hard borders to connect to (fence, patio, pavers, etc.).
I believe many companies will only do 500SF and up jobs. A friend had a 500SF area done in the highest-quality turf for $1,800 in Chandler. While I appreciate those suggestion of alternate xeriscapes, as a Phoenix resident I firmly believe we need to do all we can to minimize our water footprint here and fake grass makes a lot of sense.
Love to hear if you push forward with the project.