This is the airport of my childhood, so it holds a special place in my heart. Being a child of divorce, I flew back and forth from PHX to California on a regular basis so I know Terminal 4 like the back of my hand.
Other than my nostalgia however, this airport is just OK. In my travels there as an adult, I haven't had too many troubles with it. The security lines generally suck and it's a hike to get to your gate so hopefully you're not in a hurry. But there's apparently free wifi, so... there's that.