Usually about 5 minutes in the winter, unless its below -15C (5F), then I'll give it 10.

If its -30C (-20F) or below I'll give it more. In those conditions even with the block heater plugged in, the temp gage stays right at full cold for at least 5 minutes, and then only moves slightly until the engine is fully warmed.