Just another free thing to check - look under the front of your car and see if the airdam is there and intact. Without that, you will be losing a lot of airflow through the radiator, and it will allow the car to overheat much more easily.
If you aren't familiar with it, the airdam is the black plastic piece in the left center of this pic:
- Justin