It depends a bit on how much of a hurry you're in and how frozen it is. If it's a recent car, 10-15 seconds is really enough - just enough time to adjust the mirrors and steering wheel while the engine starts up. Then drive slowly, don't gun the accelerator right away, and let the engine reach normal temperature while you drive the first few kilometers at low speed. That's what I've been doing for years and I've never had any problems.
But there's one detail nobody mentions: if the car's been sitting out in the cold, the real enemy isn't the engine but the brake pads. When it's very cold and raining or humid, a thin layer of ice forms on the discs and the pads lose grip. I made the mistake once of taking off in a hurry after a night of freezing, and when I braked at the first chance the car almost went into a light skid. Since then I always test the brakes gently in the first few meters, so I make sure they're gripping properly before I pick up speed.
So my advice: 10-15 seconds of engine running, then go, but drive slowly for the first 5-10 minutes and test the brakes right away with caution. It's not about warming up the engine by idling for pointless minutes, it's just about being ready.