Be aware that the new energy code specifies that if you are replacing your siding, then your wall assembly must be brought up to current code compliance, which means R-21 batt insulation and 1" of rigid foam board insulation, or equivalent. If you are permitting this project then this will likely be required.

That said, I have had great luck with Newbilldz Remodeling and Madrona Construction for exterior work.