Search the website for this, same thing has been occurring with my SC400, only I have to deal with the engine overheating as well. Search for 'heater blowing cold air; heater control valve; cooolant; thermostat'- there are many threads as it seems the V8 has a common issue with the entire coolant system. If this is your only issue, hopefully you're just low on coolant or air got into the system, and with the heater core (the heat element of the HVAC system) being at a high point in the loop, it doesn't get hot coolant flowing through, but I can't say for sure the exact way to top off coolant or bleed out air, b/c I'm not a firsthand expert, and I've found about a dozen different opinions on how to work on the coolant system. Hopefully this helps and you could just pay a mechanic an hr of labor to top off fluids correctly without needing new parts. Other than that it seems like there can be issues with the coolant resorvoir (leaking and/or not maintaining pressure), leaks in the radiator or associated plumbing, bad thermostat, or a faulty valve where heated coolant enters the HVAC system. I can tell you if you're determined to top off the coolant level, only take the cap off after engine has cooled, and get the pink Toyota coolant, which seems like it should already be mixed to the proper 50% coolant/50% distilled water solution, and I found a procedure that sounds straightforward to bleed air out where you start the engine,loosen the thermostat (but the forum doesn't show you how to do this) and take the cap off the coolant resorvoir, gas the engine to about 2500rpm, and fill resorvoir with coolant to proper level (though I can't find instructions on what the right level is), and the air will bleed out as you do this for about 3 minutes, stop the engine and when it is cooled top off coolant again, (but I can't find exact instructions- when do you close the thermostat?, and it sounds like there is a gasket in place to seal the thermostat correctly). Sorry if I can't help, but please, someone give us some definitive and detailed advice on how to maintain the coolant- after all isn't the best insurance for a car to keep its fluids topped off?