Of course it depends on the person you get, but Goodfellows usually does a good job with a shoe shine when I have a few extra minutes in the PHX terminal. They have locations both before and after security, which is good. Prices are a pretty good value too.