"Normal" anti freeze should do the job if everything is in good working. However, your radiator is 13 years old and may need to be rodded out or at the very least a good flushing and then refilled with anti freeze. Its been 103 to 106 here the past couple of days and my needle climbs to the half way point when stopped in traffic but drops back to the 1/4 mark once under way. I don't have any personal experience with engine ice so I can't comment but I think before you chase after a "cure" you need to make sure everything else checks out first. Fan, thermostat, water pump radiator flow etc.