Shop during the off-season. Many heating and cooling manufacturers offer significant rebates during seasonal sales promotions, and dealers may charge less for installation.