The fins etc on the heater core can get pretty gunked up, which is why they put filters on them these days. There is a thread on here about cleaning them which I have been meaning to do for ages, will see if I can find it
It's pretty awkward to get to as I recall