If you let the car warm up, to where the temperature gauge finds itself neatly between Hot and Cold, or at your car's optimum idle temperature (achieved after at least 5 or so minutes of running), and you then turn on the heat is this air is still cool or just merely warm? At this temperature coolant is keeping the engine cool, and it will have a certain temperature.