Where practical try to visit a showroom or view other work carried out by the contractor.
Alternatively ask to speak with other customers on ringing. Do bear in mind however that they is going to give a reference which will be complimentary.