I suggest that you run your Air Conditioner for a few minutes when you first start your car. Besides lubricating the seals, it causes warmer air to flow through your radiator, allowing your engine to warm up quicker. It also puts a heavier load on the engine, making it put out more heat.
I've heard this many times over the years, but personally I've never tried it to see if it works. Theoretically, it should work but it would make the air in the cabin even colder until you turn the A/C off.