What Patman said. Check your cooling system capacity, you may be surprized.
I was surprized that my 2001 PT Cruiser only has a 7.4 quart cooling system capacity. It heats up nice and fast. On a cold winter morning, I'm usually getting heat out of the heater in a mile or so. Plus, come cooling system service time I only need a gallon of (expensive type) antifreeze.
I've noticed that the designers have reduced the amount of metal, coolant, etc. in engines over the last few decades. This reduction in weight is part of the effort to use less material (reduce cost) and improve mileage. As a side benefit, these changes reduce the thermal mass so the engine heats-up faster.
Years ago, I had a '68 IHC Scout. It had a small displacement V8, but there was an awful lot of metal and coolant in that block. On a cold winter morning, it would take a good 6 miles before any heat would appear at the heater (and the cooling system was operating properly, OK thermostat, etc.)