We have two Explorers, a '98 and an '06 that we got two months ago.
While the '06, in mild weather, starts to produce heat within a couple of minutes of startup, it never really gets hot in very cold weather (below 30ºF).
By contrast, our '98 takes a little longer to start producing heat...