Also flushing out the heater core might not be a bad idea. You'd have to undo the lines going into the firewall in the engine bay, the ones running to the heater core. Yake a hose and put it on the inlet, and turn the water on. Run a low pressure first, because if it clogged badly, it might blow the core! I had similar porblems with mine, and after cleaning out the mouse nest and fluishing the core out, I had pretty good heat blowing out.