PHX is a dry heat...Have you considered Dallas? Arlington is big and the weather is still hot, but nowhere near Phoenix in the summertime.
I'm not sure I know anyone from outside of DFW that would call the heat there a dry heat, but compared to HOU it is.Dallas isnt that humid compared to Houston. I flew in Dallas after coming from Alaska, and while being hot wasnt unbearable... I flew to Houston a few times and that place was miserable with the humidity.