If you find yourself stranded in PHX and are looking for something more significant than the pre-packaged, bland tasting food served everywhere else, go to Barfly. With a trendy rock interior (and the indie rock music to match) Barfly makes the best of a typically dull situation. The food was definitely quite a few clicks higher than I've come to expect from airport joints. Dare I say that I quite enjoyed my meal. (I had the chicken pita with hummus and fries)
Top-notch all around.