I checked my thermostat and did a systems flush, so this is my next guess, just haven't changed one before.
How do you change the heater core in a 1996 pontiac sunfire?
Heater cores are difficult to change. It usually requires removing most of the dash to replace. I don't think that is your problem, though. I think that your radiator is plugged, that is the air can't flow through it. Possibly your electric cooling fan isn't working properly.