I loved this answer and have been putting it into practice. No results to share as of yet but still very good advice.
Look mostly for people with outstanding customer service skills. They stand out like a bright candle in a dark room. Cleaning can be taught. Even work ethic can be taught. Manner of dealing with other people is a heart condition, not so easily changed.