I'd suggest my contractor. He's very competitively priced, bonded, and insured. His name is Hank Minkler. He does very nice work. Currently working on a 6,000 and 10,000 sqft home but he also does my rehabs. The guy can truly make anything look like it was build with the house.
Tim is right, licensed, insured and bonded. But I'm going to add to that and ask for references. Ask them for pictures of work they have completed, most experienced contractors will have this. Another good option is to search yelp or websites like this and read the reviews on local contractors.
Much success to you!
Heather Paul, Realtor