The DeLorme Arizona Atlas and Gazetteer is an excellent resource for trip planning.  Arizona is a deceptively big state with lots of wide open spaces and some specially rugged terrain, including the Grand Canyon.  This atlas should allow the average traveler to navigate pretty much anywhere on the road network, and to gain some appreciation for the terrain along the way.  The scale of the map is 1:260,000, which is reasonably useful for the size of the state.  Major roads are identified, and many minor roads are at least visible on the map.  The multicolored presentation enhances the terrain relief.  The map sheets are marked with latitude and longitude for GPS grids.