Make sure to call the references and ask about the quality of work, communication, and timeliness...
Ask about their experience with the contractor as well as what they think about his/her professionalism and attention to detail...
When you're looking for a home improvement contractor, don't just look at the finished product. Instead, inspect what they do and ask yourself if it's up to your standards.