I'm puzzled at what the issue is . . . PHX and the surrounding burbs have no shortage of low maintenance and certainly low water using landscaping resources. The Botanical Gardens would be a place to check out and luckily we still have a few large scale nurseries that haven't fallen victim to the economics of the big box hardware store garden departments.

Every county has a Extension Department that will have solutions for all the problems you are addressing and it is free.

__________________
Moss Gate Bed & Breakfast
1985 300 TD GG done in by a red light runner
1984 300 CD Sold
2008 Titian
2000 Cadillac SLS
1966 FLH Sold
2003 Harley Ultra

Two words: selective herbicide.

Keep it away from flowers and the like, but it will kill all kinds of weeds and the grass will continue to flourish. Go to your neighborhood Home Depot (I can think of at least three in the Mesa/Chandler area) and ask someone in the lawn and garden section.