Thanks @David Schulwitz! I actually went to school at Saginaw Valley State Univ.! I am very familiar with the Saginaw area.
I had 3 contractors submit bids. I did a walkthrough with the house with them. The contractor was supposed going to handle the whole thing, but I was purchasing the materials so that I could save some money.
Interview/walkthrough: My father was actually in town so he helped me drill them with questions. As the owner of a house building company, he knew a lot of the things to look out for with contractors. We both agreed upon the best guy for the job. I think my approach to this was spot on. Unfortunately, it is very hard to judge a person's work ethic and morals based off of an interview. His work was fine, but he rarely showed up. This is why so many people on BP encourage to get referrals.
I ended up firing my first contractor and finding another one. I was so glad I did.
Payment structure: My father taught me to never pay contractors up front. A lot of them require money to get started so I negotiated minimal amounts and then paid larger chunks as we went along. The first contractor I had only took checks or wire transfers. The second contractor took payment by credit card. He was willing to pay the processing fee as a way to offer protection to his clients. I thought this was very cool.