If the temp gauge reads 110 deg then you can assume that the thermostat is fully open so a thermostat that opens earlier won't be making any difference at this point. I would also assume that if the outside temp was 37deg the aircond would be on and that produces a ton of heat right in front the radiator. It is normal for cars to run hot under these circumstances and not a cause for panic.
Reading back through this thread there seems to be some misunderstanding of Mozzman's point that cars run more efficiently at higher temps. Yes the point of the intercooler is to lower the incoming air charge as much as possible in order to maximise the amount of air but once combustion occurs it is preferable that as much energy as possible goes in to pushing the piston down rather then warming up the block. Naturally there is a limit to this but with the right oil etc this limit is higher than some seem to think.
Having said that it is always a good idea to check the cooling system on a ten year old car. Many have plastic top tanks so removing the radiator and top tank will reveal whether anything need replacing or just a flush will do it.