For low maintainance plants:
Golden barrel is a Mexican import but it is impossible to kill.
Fire barrel, Coville's barrel, and compass barrel are all PHX natives. They take more work to get established but are good after that.
Bear grass and desert spoon (sotol) are easy.
Saguaro is hard to get established and it can take three to four years for it to let you know you killed it.
Prickly pear and cholla are super easy but they drop limbs and fruit everywhere.
Palo verde and mesquite are messy.
If you are person of good virtue you might convince a joshua tree to grow.
You're probably too low for any oaks but you might try scrub oak.
Grapefruit trees (oro blanca hydrid in particular) are hearty and just need regular water and occassional fertilizer.
Chuperosa are easy and the hummingbirds love them.
Stay away from gopher plants. They will take over your yard.
Agaves look great and require no work other than maybe a watering or two.
Jojoba should grow well at your elevation.