My car pumps out warm air within about 1 min of starting! 2.0tdi.
Not sure about special heaters though, must be something there as it takes about 5 mins in the wifes yaris.