Have you checked with your local Extension Office or Master Gardener unit? They'd have the correct info for your area.

I did a quick search of the archives at the Master Gardener site for Maricopa County and didn't find what I was looking for... Maybe if I call them? Thanks

Check over at the Rose Forum- there are a bunch of people from your area over there. They can tell you which will do well for you.

Here's a link to some possibilities.

Here is a link that might be useful: Tucson Rose society list of roses