I don't know the state you live in, but you can look up licensed contractors.
http://www.contractors-license.org/index.html
You are going through what I fear the most. I was going to join Angie's List, but am too cheap to pay the membership fee.
Better Homes and Garden magazine had a web site you could use to find reputable contractors. I'll see if I still have it.
Good luck!!!