All of these are good suggestions. You can usually find links to a list of licensed contractors on your state government's home page. Look for your state's Division of Occupational Licensing or similar.
You can also call local retailers in your area and ask if they've heard of your potential installer. If you find a salesperson or two with a few minutes to spare, you might get more info than you bargained for!