It may seem counterintuitive, but the truth is this: buyers can find the best deals on new air conditioners (and HVAC services) from late February into late March.