In the US, check their status with the [Better Business Bureau][1].  Also, if you hire contractors frequently, you should probably look into subscribing to [Angie's List][2], which crowdsources customer reviews of contractors and other service providers.


  [1]: http://www.bbb.org
  [2]: http://www.angieslist.com