Steve,
Didn't I respond to this in email? I probably missed it, sorry about that.
The request string did change for the AZ server. In fact they seem to change it every once in a while, enough that it's no longer part of the Color tileset (AZ aerials come from USGS now). But it works for me with the following info:
server: imagery.azmap.org
request: ArcGIS/services/AZ_2005_Imagery/MapServer/WMSServer?REQUEST=GetMap&VERSION=1.1.1&FORMAT=image/jpeg&BGCOLOR=0xFFFFFF&LAYERS=0,1,2,3,4&STYLES=,,,,&TRANSPARENT=TRUE&EXCEPTIONS=application/vnd.ogc.se_xml
Be sure to copy the request all as one line. Let me know if it doesn't work for you.