Ok. Bleeding the coolant system of air--I do that by turning the valve on the thermostat housing with the engine running, right? Until coolant starts coming out? The previous owner did replace all those components, so he may not have bled the system. I'll try that soon.

As to flushing the system: I probably should clarify that the top radiator hose warmed up first, then while that hose was warming up, the bottom host warned up too--so there was a small window where the bottom hose was much cooler than the top hose. Should I get the flushing done by the dealer, by a mechanic, or just try doing it myself with distilled water?

The front of the condenser is clean. I have not looked between the condenser and the radiator. I'll try to take a look today after getting home from work. The air the fans are blowing towards the engine is very warm.