What about the heater core? Could that possibly cause overheating if it's plugged? I'm guessing not but thought I'd ask. Sounds like you've tried everything else but that. Turn on your heater when your car is warmed up and see if the air is REALLY hot. If it is, then this wouldn't be the problem.