When dealing with a new contractor, ask for references and follow up with a few phone calls to check those references!