I went with AutoNation Nissan in Tempe, and had a pretty good experience. They appear to have only one Leaf-certified tech, so you may have to wait if he is booked. It's convenient, as they offer rides in the Chandler area. I was one of their first battery replacements, I'm sure they've done a few by now. Unfortunately, they don't do extras for service, such as a Car Wash or anything. Scott Shaffer is the service rep, I've gone there a few times now, and have been pleased with the service.
Glacier Pearl SL-e, Delivered Aug 26th, 2011
Current Miles: 80,500 Miles (Oct 25th, 2016); Capacity Bars: 12/12;
EV Project; EVSE Upgrade Rev2