What are some guidelines to follow when trying to find a contractor?

While hiring contractors recommended by friends is usually a safe route, never hire a construction professional without first checking him or her out. If your state has a licensing board for contractors, call to find out if there are any outstanding complaints against that license holder. Also, call your local Better Business Bureau to see if there are any complaints on file.
If you are satisfied with the answers you find there, interview the contractor candidates. Ask what kind of worker's compensation insurance they carry and get policy and insurance company phone numbers so you can verify the information. If they are not covered, you could be liable for any work-related injury incurred during the project. Also be sure that the contractor has an umbrella general liability policy.
If they pass the insurance hurdle, next check some of their references. A good contractor will be happy to provide as many as you want.
Finally, don't let yourself be rushed into making a decision no matter how competitive the market may seem. Also, never pay a deposit to a contractor at the first meeting. You may end up losing your money.