I have a couple ideas for you both stolen from the podcasts!
1. Go to your local hardware/ lumber store and got to the contractor desk and ask for recommendations. Those guys see more contractors and will know which ones are there the most and that they have a good feel for.
2. Look for new construction subdivisions in your area and see if you can stop one day while they are working and ask them. Most new construction subdivisions have a group or two of teams that work but still sub some things out they may also have good recommendations or even offer to help as well.
Those two are a little more off the wall I'm assuming you have already tried the normal route of online listings. I would just ask for references from anyone you have never worked with before so you can try to vet them a little and never give them all the money up front. For larger projects I would even set up a draw schedule. When X work is completed i will pay X, map out the whole project with them and set reasonable timelines and then stick to it! Good luck to you