Air temperature is obviously a big factor, before you start the car, and how long it needs before the car starts putting out warm air. My CR-V takes about 5-6 minutes ( maybe 2-3 miles) before warmish air is coming from the vents. (starting from cold). If this is a problem for you you can cheat by either starting your car and letting it run ( under load - heated rear window, lights on, radio on) for 5 minutes, (remember that it is illegal to run your car unattended on a public road, and your insurance won't cover you if someone nicks it). You could install a programmable engine preheater, an used in colder climates like Norway. They work well but are expensive to buy and install. Honda did have one as an option in the UK but its no longer available as an option. Landrover, Mercedes BMW still offer them on new cars I believe. Or just heat the cabin with a small 240v electric heater on a timer. Just remember to remove it before you drive off!
