Desperate Landscapes does the visible yard... front, showy sides. they don't do back yards.
Yard Crashers is an ambush show... picking folks out of the parking lot for a project, and typically in the back yard.
Indoors Out is back yard high-style remodelling.
I haven't seen any of these shows do a pool. a lap pool is not a little one day project, it's more like a week's work to excavate, backfill, plumb and wire, pour concrete or set an aluminum or plastic pool, and do the finish work. figure the cost of a cadillac for starters.
your backyard is correctly designed for the environment in tucson, aka the "high desert." you want seriscape. if the tree is a desert pinon, leave it. otherwise, do rock garden stuff with some succulents, cactus, plants that store up water like a stainless steel tank. there have been three inches of rain in tucson this year, and that's over one inch more than usual. acres of green are not only going to die on a 140-degree weekend, they will cost you more than your a/c bill in watering them until they DO die.
sig: if this is a new economy, how come they still want my old-fashioned money?