If you are flying into Phoenix I found this Car Rental deal

Car Rentals at Phoenix, AZ, International Airport
Unlike FL and CA I never had issues with toll roads in AZ. I did find this article, a bit dated 2013, that talks about future toll charges for single riders in HOV lanes at azcentral.com