If Henry Rollins' eyewitness account is your only concept of Sky Harbor, you really need to see it for yourself.
I only fly from Terminal 4 (Southwest Airlines), and it's my favorite airport terminal in the United States. I'm always in and out in a flash; the Wi-fi is free, and cute people are all over the place.
The Phoenix metro area is built on convenience and space, and the airport is no exception.
My only complaint is a fairly crappy food selection.