Well for Teflon pans I would not pre heat the pan. But I rarely ever use teflon.
For Cast Iron and Stainless Steel pans I usually preheat (I always pre heat with Cast Iron).
The thing I notice with not pre heating mainly is when I'm making steak or burgers, if I throw it on the stove in a cold...