How cold is "very cold" to you? There are air-source heat pumps that work all the way down to -15F now.